<?xml version="1.0" encoding="ascii"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
          "DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
  <title>octant.extern.kdtree</title>
  <link rel="stylesheet" href="epydoc.css" type="text/css" />
  <script type="text/javascript" src="epydoc.js"></script>
</head>

<body bgcolor="white" text="black" link="blue" vlink="#204080"
      alink="#204080">
<!-- ==================== NAVIGATION BAR ==================== -->
<table class="navbar" border="0" width="100%" cellpadding="0"
       bgcolor="#a0c0ff" cellspacing="0">
  <tr valign="middle">
  <!-- Home link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="octant-module.html">Home</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Tree link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Index link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Help link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>

      <th class="navbar" width="100%"></th>
  </tr>
</table>
<table width="100%" cellpadding="0" cellspacing="0">
  <tr valign="top">
    <td width="100%">
      <span class="breadcrumbs">
        <a href="octant-module.html">Package&nbsp;octant</a> ::
        <a href="octant.extern-module.html">Package&nbsp;extern</a> ::
        Module&nbsp;kdtree
      </span>
    </td>
    <td>
      <table cellpadding="0" cellspacing="0">
        <!-- hide/show private -->
      </table>
    </td>
  </tr>
</table>
<h1 class="epydoc">Source Code for <a href="octant.extern.kdtree-module.html">Module octant.extern.kdtree</a></h1>
<pre class="py-src">
<a name="L1"></a><tt class="py-lineno">  1</tt>  <tt class="py-line"><tt class="py-comment"># Copyright Anne M. Archibald 2008</tt> </tt>
<a name="L2"></a><tt class="py-lineno">  2</tt>  <tt class="py-line"><tt class="py-comment"></tt><tt class="py-comment"># Released under the scipy license</tt> </tt>
<a name="L3"></a><tt class="py-lineno">  3</tt>  <tt class="py-line"><tt class="py-comment"></tt><tt class="py-keyword">import</tt> <tt class="py-name">numpy</tt> <tt class="py-keyword">as</tt> <tt class="py-name">np</tt> </tt>
<a name="L4"></a><tt class="py-lineno">  4</tt>  <tt class="py-line"><tt class="py-keyword">from</tt> <tt class="py-name">heapq</tt> <tt class="py-keyword">import</tt> <tt class="py-name">heappush</tt><tt class="py-op">,</tt> <tt class="py-name">heappop</tt> </tt>
<a name="L5"></a><tt class="py-lineno">  5</tt>  <tt class="py-line"><tt class="py-comment">#  import scipy.sparse  ### removed method that uses this -rdh</tt> </tt>
<a name="L6"></a><tt class="py-lineno">  6</tt>  <tt class="py-line"><tt class="py-comment"></tt> </tt>
<a name="minkowski_distance_p"></a><div id="minkowski_distance_p-def"><a name="L7"></a><tt class="py-lineno">  7</tt> <a class="py-toggle" href="#" id="minkowski_distance_p-toggle" onclick="return toggle('minkowski_distance_p');">-</a><tt class="py-line"><tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree-module.html#minkowski_distance_p">minkowski_distance_p</a><tt class="py-op">(</tt><tt class="py-param">x</tt><tt class="py-op">,</tt><tt class="py-param">y</tt><tt class="py-op">,</tt><tt class="py-param">p</tt><tt class="py-op">=</tt><tt class="py-number">2</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="minkowski_distance_p-collapsed" style="display:none;" pad="+++" indent="++++"></div><div id="minkowski_distance_p-expanded"><a name="L8"></a><tt class="py-lineno">  8</tt>  <tt class="py-line">    <tt class="py-docstring">"""Compute the pth power of the L**p distance between x and y</tt> </tt>
<a name="L9"></a><tt class="py-lineno">  9</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L10"></a><tt class="py-lineno"> 10</tt>  <tt class="py-line"><tt class="py-docstring">    For efficiency, this function computes the L**p distance but does</tt> </tt>
<a name="L11"></a><tt class="py-lineno"> 11</tt>  <tt class="py-line"><tt class="py-docstring">    not extract the pth root. If p is 1 or infinity, this is equal to</tt> </tt>
<a name="L12"></a><tt class="py-lineno"> 12</tt>  <tt class="py-line"><tt class="py-docstring">    the actual L**p distance.</tt> </tt>
<a name="L13"></a><tt class="py-lineno"> 13</tt>  <tt class="py-line"><tt class="py-docstring">    """</tt> </tt>
<a name="L14"></a><tt class="py-lineno"> 14</tt>  <tt class="py-line">    <tt id="link-0" class="py-name" targets="Variable octant.grid.BoundaryInteractor.x=octant.grid.BoundaryInteractor-class.html#x,Variable octant.grid.CGrid.x=octant.grid.CGrid-class.html#x"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-0', 'x', 'link-0');">x</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">asarray</tt><tt class="py-op">(</tt><tt id="link-1" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-1', 'x', 'link-0');">x</a></tt><tt class="py-op">)</tt> </tt>
<a name="L15"></a><tt class="py-lineno"> 15</tt>  <tt class="py-line">    <tt id="link-2" class="py-name" targets="Variable octant.grid.BoundaryInteractor.y=octant.grid.BoundaryInteractor-class.html#y,Variable octant.grid.CGrid.y=octant.grid.CGrid-class.html#y"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-2', 'y', 'link-2');">y</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">asarray</tt><tt class="py-op">(</tt><tt id="link-3" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-3', 'y', 'link-2');">y</a></tt><tt class="py-op">)</tt> </tt>
<a name="L16"></a><tt class="py-lineno"> 16</tt>  <tt class="py-line">    <tt class="py-keyword">if</tt> <tt class="py-name">p</tt><tt class="py-op">==</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-4" class="py-name" targets="Variable octant.ocean.depths.inf=octant.ocean.depths-module.html#inf,Variable octant.ocean.inf=octant.ocean-module.html#inf,Variable octant.ocean.state.inf=octant.ocean.state-module.html#inf,Variable octant.ocean.step3d_t.inf=octant.ocean.step3d_t-module.html#inf,Variable octant.ocean.time.inf=octant.ocean.time-module.html#inf,Variable octant.ocean.velocity.inf=octant.ocean.velocity-module.html#inf"><a title="octant.ocean.depths.inf
octant.ocean.inf
octant.ocean.state.inf
octant.ocean.step3d_t.inf
octant.ocean.time.inf
octant.ocean.velocity.inf" class="py-name" href="#" onclick="return doclink('link-4', 'inf', 'link-4');">inf</a></tt><tt class="py-op">:</tt> </tt>
<a name="L17"></a><tt class="py-lineno"> 17</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">amax</tt><tt class="py-op">(</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">abs</tt><tt class="py-op">(</tt><tt id="link-5" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-5', 'y', 'link-2');">y</a></tt><tt class="py-op">-</tt><tt id="link-6" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-6', 'x', 'link-0');">x</a></tt><tt class="py-op">)</tt><tt class="py-op">,</tt><tt class="py-name">axis</tt><tt class="py-op">=</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">)</tt> </tt>
<a name="L18"></a><tt class="py-lineno"> 18</tt>  <tt class="py-line">    <tt class="py-keyword">elif</tt> <tt class="py-name">p</tt><tt class="py-op">==</tt><tt class="py-number">1</tt><tt class="py-op">:</tt> </tt>
<a name="L19"></a><tt class="py-lineno"> 19</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">sum</tt><tt class="py-op">(</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">abs</tt><tt class="py-op">(</tt><tt id="link-7" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-7', 'y', 'link-2');">y</a></tt><tt class="py-op">-</tt><tt id="link-8" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-8', 'x', 'link-0');">x</a></tt><tt class="py-op">)</tt><tt class="py-op">,</tt><tt class="py-name">axis</tt><tt class="py-op">=</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">)</tt> </tt>
<a name="L20"></a><tt class="py-lineno"> 20</tt>  <tt class="py-line">    <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L21"></a><tt class="py-lineno"> 21</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">sum</tt><tt class="py-op">(</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">abs</tt><tt class="py-op">(</tt><tt id="link-9" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-9', 'y', 'link-2');">y</a></tt><tt class="py-op">-</tt><tt id="link-10" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-10', 'x', 'link-0');">x</a></tt><tt class="py-op">)</tt><tt class="py-op">**</tt><tt class="py-name">p</tt><tt class="py-op">,</tt><tt class="py-name">axis</tt><tt class="py-op">=</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">)</tt> </tt>
</div><a name="minkowski_distance"></a><div id="minkowski_distance-def"><a name="L22"></a><tt class="py-lineno"> 22</tt> <a class="py-toggle" href="#" id="minkowski_distance-toggle" onclick="return toggle('minkowski_distance');">-</a><tt class="py-line"><tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree-module.html#minkowski_distance">minkowski_distance</a><tt class="py-op">(</tt><tt class="py-param">x</tt><tt class="py-op">,</tt><tt class="py-param">y</tt><tt class="py-op">,</tt><tt class="py-param">p</tt><tt class="py-op">=</tt><tt class="py-number">2</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="minkowski_distance-collapsed" style="display:none;" pad="+++" indent="++++"></div><div id="minkowski_distance-expanded"><a name="L23"></a><tt class="py-lineno"> 23</tt>  <tt class="py-line">    <tt class="py-docstring">"""Compute the L**p distance between x and y"""</tt> </tt>
<a name="L24"></a><tt class="py-lineno"> 24</tt>  <tt class="py-line">    <tt id="link-11" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-11', 'x', 'link-0');">x</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">asarray</tt><tt class="py-op">(</tt><tt id="link-12" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-12', 'x', 'link-0');">x</a></tt><tt class="py-op">)</tt> </tt>
<a name="L25"></a><tt class="py-lineno"> 25</tt>  <tt class="py-line">    <tt id="link-13" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-13', 'y', 'link-2');">y</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">asarray</tt><tt class="py-op">(</tt><tt id="link-14" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-14', 'y', 'link-2');">y</a></tt><tt class="py-op">)</tt> </tt>
<a name="L26"></a><tt class="py-lineno"> 26</tt>  <tt class="py-line">    <tt class="py-keyword">if</tt> <tt class="py-name">p</tt><tt class="py-op">==</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-15" class="py-name"><a title="octant.ocean.depths.inf
octant.ocean.inf
octant.ocean.state.inf
octant.ocean.step3d_t.inf
octant.ocean.time.inf
octant.ocean.velocity.inf" class="py-name" href="#" onclick="return doclink('link-15', 'inf', 'link-4');">inf</a></tt> <tt class="py-keyword">or</tt> <tt class="py-name">p</tt><tt class="py-op">==</tt><tt class="py-number">1</tt><tt class="py-op">:</tt> </tt>
<a name="L27"></a><tt class="py-lineno"> 27</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt id="link-16" class="py-name" targets="Function octant.extern.kdtree.minkowski_distance_p()=octant.extern.kdtree-module.html#minkowski_distance_p"><a title="octant.extern.kdtree.minkowski_distance_p" class="py-name" href="#" onclick="return doclink('link-16', 'minkowski_distance_p', 'link-16');">minkowski_distance_p</a></tt><tt class="py-op">(</tt><tt id="link-17" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-17', 'x', 'link-0');">x</a></tt><tt class="py-op">,</tt><tt id="link-18" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-18', 'y', 'link-2');">y</a></tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">)</tt> </tt>
<a name="L28"></a><tt class="py-lineno"> 28</tt>  <tt class="py-line">    <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L29"></a><tt class="py-lineno"> 29</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt id="link-19" class="py-name"><a title="octant.extern.kdtree.minkowski_distance_p" class="py-name" href="#" onclick="return doclink('link-19', 'minkowski_distance_p', 'link-16');">minkowski_distance_p</a></tt><tt class="py-op">(</tt><tt id="link-20" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-20', 'x', 'link-0');">x</a></tt><tt class="py-op">,</tt><tt id="link-21" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-21', 'y', 'link-2');">y</a></tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">)</tt><tt class="py-op">**</tt><tt class="py-op">(</tt><tt class="py-number">1.</tt><tt class="py-op">/</tt><tt class="py-name">p</tt><tt class="py-op">)</tt> </tt>
</div><a name="L30"></a><tt class="py-lineno"> 30</tt>  <tt class="py-line"> </tt>
<a name="Rectangle"></a><div id="Rectangle-def"><a name="L31"></a><tt class="py-lineno"> 31</tt> <a class="py-toggle" href="#" id="Rectangle-toggle" onclick="return toggle('Rectangle');">-</a><tt class="py-line"><tt class="py-keyword">class</tt> <a class="py-def-name" href="octant.extern.kdtree.Rectangle-class.html">Rectangle</a><tt class="py-op">(</tt><tt class="py-base-class">object</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Rectangle-collapsed" style="display:none;" pad="+++" indent="++++"></div><div id="Rectangle-expanded"><a name="L32"></a><tt class="py-lineno"> 32</tt>  <tt class="py-line">    <tt class="py-docstring">"""Hyperrectangle class.</tt> </tt>
<a name="L33"></a><tt class="py-lineno"> 33</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L34"></a><tt class="py-lineno"> 34</tt>  <tt class="py-line"><tt class="py-docstring">    Represents a Cartesian product of intervals.</tt> </tt>
<a name="L35"></a><tt class="py-lineno"> 35</tt>  <tt class="py-line"><tt class="py-docstring">    """</tt> </tt>
<a name="Rectangle.__init__"></a><div id="Rectangle.__init__-def"><a name="L36"></a><tt class="py-lineno"> 36</tt> <a class="py-toggle" href="#" id="Rectangle.__init__-toggle" onclick="return toggle('Rectangle.__init__');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.Rectangle-class.html#__init__">__init__</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">maxes</tt><tt class="py-op">,</tt> <tt class="py-param">mins</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Rectangle.__init__-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="Rectangle.__init__-expanded"><a name="L37"></a><tt class="py-lineno"> 37</tt>  <tt class="py-line">        <tt class="py-docstring">"""Construct a hyperrectangle."""</tt> </tt>
<a name="L38"></a><tt class="py-lineno"> 38</tt>  <tt class="py-line">        <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-22" class="py-name" targets="Variable octant.ocean.depths.maximum=octant.ocean.depths-module.html#maximum,Variable octant.ocean.maximum=octant.ocean-module.html#maximum,Variable octant.ocean.state.maximum=octant.ocean.state-module.html#maximum,Variable octant.ocean.step3d_t.maximum=octant.ocean.step3d_t-module.html#maximum,Variable octant.ocean.time.maximum=octant.ocean.time-module.html#maximum,Variable octant.ocean.velocity.maximum=octant.ocean.velocity-module.html#maximum"><a title="octant.ocean.depths.maximum
octant.ocean.maximum
octant.ocean.state.maximum
octant.ocean.step3d_t.maximum
octant.ocean.time.maximum
octant.ocean.velocity.maximum" class="py-name" href="#" onclick="return doclink('link-22', 'maximum', 'link-22');">maximum</a></tt><tt class="py-op">(</tt><tt class="py-name">maxes</tt><tt class="py-op">,</tt><tt class="py-name">mins</tt><tt class="py-op">)</tt><tt class="py-op">.</tt><tt class="py-name">astype</tt><tt class="py-op">(</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">float</tt><tt class="py-op">)</tt> </tt>
<a name="L39"></a><tt class="py-lineno"> 39</tt>  <tt class="py-line">        <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-23" class="py-name" targets="Variable octant.ocean.depths.minimum=octant.ocean.depths-module.html#minimum,Variable octant.ocean.minimum=octant.ocean-module.html#minimum,Variable octant.ocean.state.minimum=octant.ocean.state-module.html#minimum,Variable octant.ocean.step3d_t.minimum=octant.ocean.step3d_t-module.html#minimum,Variable octant.ocean.time.minimum=octant.ocean.time-module.html#minimum,Variable octant.ocean.velocity.minimum=octant.ocean.velocity-module.html#minimum"><a title="octant.ocean.depths.minimum
octant.ocean.minimum
octant.ocean.state.minimum
octant.ocean.step3d_t.minimum
octant.ocean.time.minimum
octant.ocean.velocity.minimum" class="py-name" href="#" onclick="return doclink('link-23', 'minimum', 'link-23');">minimum</a></tt><tt class="py-op">(</tt><tt class="py-name">maxes</tt><tt class="py-op">,</tt><tt class="py-name">mins</tt><tt class="py-op">)</tt><tt class="py-op">.</tt><tt class="py-name">astype</tt><tt class="py-op">(</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">float</tt><tt class="py-op">)</tt> </tt>
<a name="L40"></a><tt class="py-lineno"> 40</tt>  <tt class="py-line">        <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">m</tt><tt class="py-op">,</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">.</tt><tt class="py-name">shape</tt> </tt>
</div><a name="L41"></a><tt class="py-lineno"> 41</tt>  <tt class="py-line"> </tt>
<a name="Rectangle.__repr__"></a><div id="Rectangle.__repr__-def"><a name="L42"></a><tt class="py-lineno"> 42</tt> <a class="py-toggle" href="#" id="Rectangle.__repr__-toggle" onclick="return toggle('Rectangle.__repr__');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.Rectangle-class.html#__repr__">__repr__</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Rectangle.__repr__-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="Rectangle.__repr__-expanded"><a name="L43"></a><tt class="py-lineno"> 43</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-string">"&lt;Rectangle %s&gt;"</tt> <tt class="py-op">%</tt> <tt class="py-name">zip</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">,</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">)</tt> </tt>
</div><a name="L44"></a><tt class="py-lineno"> 44</tt>  <tt class="py-line"> </tt>
<a name="Rectangle.volume"></a><div id="Rectangle.volume-def"><a name="L45"></a><tt class="py-lineno"> 45</tt> <a class="py-toggle" href="#" id="Rectangle.volume-toggle" onclick="return toggle('Rectangle.volume');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.Rectangle-class.html#volume">volume</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Rectangle.volume-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="Rectangle.volume-expanded"><a name="L46"></a><tt class="py-lineno"> 46</tt>  <tt class="py-line">        <tt class="py-docstring">"""Total volume."""</tt> </tt>
<a name="L47"></a><tt class="py-lineno"> 47</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">prod</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">-</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">)</tt> </tt>
</div><a name="L48"></a><tt class="py-lineno"> 48</tt>  <tt class="py-line"> </tt>
<a name="Rectangle.split"></a><div id="Rectangle.split-def"><a name="L49"></a><tt class="py-lineno"> 49</tt> <a class="py-toggle" href="#" id="Rectangle.split-toggle" onclick="return toggle('Rectangle.split');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.Rectangle-class.html#split">split</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">d</tt><tt class="py-op">,</tt> <tt class="py-param">split</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Rectangle.split-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="Rectangle.split-expanded"><a name="L50"></a><tt class="py-lineno"> 50</tt>  <tt class="py-line">        <tt class="py-docstring">"""Produce two hyperrectangles by splitting along axis d.</tt> </tt>
<a name="L51"></a><tt class="py-lineno"> 51</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L52"></a><tt class="py-lineno"> 52</tt>  <tt class="py-line"><tt class="py-docstring">        In general, if you need to compute maximum and minimum</tt> </tt>
<a name="L53"></a><tt class="py-lineno"> 53</tt>  <tt class="py-line"><tt class="py-docstring">        distances to the children, it can be done more efficiently</tt> </tt>
<a name="L54"></a><tt class="py-lineno"> 54</tt>  <tt class="py-line"><tt class="py-docstring">        by updating the maximum and minimum distances to the parent.</tt> </tt>
<a name="L55"></a><tt class="py-lineno"> 55</tt>  <tt class="py-line"><tt class="py-docstring">        """</tt> <tt class="py-comment"># FIXME: do this</tt> </tt>
<a name="L56"></a><tt class="py-lineno"> 56</tt>  <tt class="py-line">        <tt class="py-name">mid</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">copy</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">)</tt> </tt>
<a name="L57"></a><tt class="py-lineno"> 57</tt>  <tt class="py-line">        <tt class="py-name">mid</tt><tt class="py-op">[</tt><tt class="py-name">d</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt id="link-24" class="py-name" targets="Method octant.extern.kdtree.Rectangle.split()=octant.extern.kdtree.Rectangle-class.html#split"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-24', 'split', 'link-24');">split</a></tt> </tt>
<a name="L58"></a><tt class="py-lineno"> 58</tt>  <tt class="py-line">        <tt id="link-25" class="py-name" targets="Variable octant.ocean.depths.less=octant.ocean.depths-module.html#less,Variable octant.ocean.less=octant.ocean-module.html#less,Variable octant.ocean.state.less=octant.ocean.state-module.html#less,Variable octant.ocean.step3d_t.less=octant.ocean.step3d_t-module.html#less,Variable octant.ocean.time.less=octant.ocean.time-module.html#less,Variable octant.ocean.velocity.less=octant.ocean.velocity-module.html#less"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-25', 'less', 'link-25');">less</a></tt> <tt class="py-op">=</tt> <tt id="link-26" class="py-name" targets="Class octant.extern.kdtree.Rectangle=octant.extern.kdtree.Rectangle-class.html"><a title="octant.extern.kdtree.Rectangle" class="py-name" href="#" onclick="return doclink('link-26', 'Rectangle', 'link-26');">Rectangle</a></tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">,</tt> <tt class="py-name">mid</tt><tt class="py-op">)</tt> </tt>
<a name="L59"></a><tt class="py-lineno"> 59</tt>  <tt class="py-line">        <tt class="py-name">mid</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">copy</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">)</tt> </tt>
<a name="L60"></a><tt class="py-lineno"> 60</tt>  <tt class="py-line">        <tt class="py-name">mid</tt><tt class="py-op">[</tt><tt class="py-name">d</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt id="link-27" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-27', 'split', 'link-24');">split</a></tt> </tt>
<a name="L61"></a><tt class="py-lineno"> 61</tt>  <tt class="py-line">        <tt id="link-28" class="py-name" targets="Variable octant.ocean.depths.greater=octant.ocean.depths-module.html#greater,Variable octant.ocean.greater=octant.ocean-module.html#greater,Variable octant.ocean.state.greater=octant.ocean.state-module.html#greater,Variable octant.ocean.step3d_t.greater=octant.ocean.step3d_t-module.html#greater,Variable octant.ocean.time.greater=octant.ocean.time-module.html#greater,Variable octant.ocean.velocity.greater=octant.ocean.velocity-module.html#greater"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-28', 'greater', 'link-28');">greater</a></tt> <tt class="py-op">=</tt> <tt id="link-29" class="py-name"><a title="octant.extern.kdtree.Rectangle" class="py-name" href="#" onclick="return doclink('link-29', 'Rectangle', 'link-26');">Rectangle</a></tt><tt class="py-op">(</tt><tt class="py-name">mid</tt><tt class="py-op">,</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">)</tt> </tt>
<a name="L62"></a><tt class="py-lineno"> 62</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt id="link-30" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-30', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt> <tt id="link-31" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-31', 'greater', 'link-28');">greater</a></tt> </tt>
</div><a name="L63"></a><tt class="py-lineno"> 63</tt>  <tt class="py-line"> </tt>
<a name="Rectangle.min_distance_point"></a><div id="Rectangle.min_distance_point-def"><a name="L64"></a><tt class="py-lineno"> 64</tt> <a class="py-toggle" href="#" id="Rectangle.min_distance_point-toggle" onclick="return toggle('Rectangle.min_distance_point');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.Rectangle-class.html#min_distance_point">min_distance_point</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">x</tt><tt class="py-op">,</tt> <tt class="py-param">p</tt><tt class="py-op">=</tt><tt class="py-number">2.</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Rectangle.min_distance_point-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="Rectangle.min_distance_point-expanded"><a name="L65"></a><tt class="py-lineno"> 65</tt>  <tt class="py-line">        <tt class="py-docstring">"""Compute the minimum distance between x and a point in the hyperrectangle."""</tt> </tt>
<a name="L66"></a><tt class="py-lineno"> 66</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt id="link-32" class="py-name" targets="Function octant.extern.kdtree.minkowski_distance()=octant.extern.kdtree-module.html#minkowski_distance"><a title="octant.extern.kdtree.minkowski_distance" class="py-name" href="#" onclick="return doclink('link-32', 'minkowski_distance', 'link-32');">minkowski_distance</a></tt><tt class="py-op">(</tt><tt class="py-number">0</tt><tt class="py-op">,</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-33" class="py-name"><a title="octant.ocean.depths.maximum
octant.ocean.maximum
octant.ocean.state.maximum
octant.ocean.step3d_t.maximum
octant.ocean.time.maximum
octant.ocean.velocity.maximum" class="py-name" href="#" onclick="return doclink('link-33', 'maximum', 'link-22');">maximum</a></tt><tt class="py-op">(</tt><tt class="py-number">0</tt><tt class="py-op">,</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-34" class="py-name"><a title="octant.ocean.depths.maximum
octant.ocean.maximum
octant.ocean.state.maximum
octant.ocean.step3d_t.maximum
octant.ocean.time.maximum
octant.ocean.velocity.maximum" class="py-name" href="#" onclick="return doclink('link-34', 'maximum', 'link-22');">maximum</a></tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">-</tt><tt id="link-35" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-35', 'x', 'link-0');">x</a></tt><tt class="py-op">,</tt><tt id="link-36" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-36', 'x', 'link-0');">x</a></tt><tt class="py-op">-</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">)</tt> </tt>
</div><a name="L67"></a><tt class="py-lineno"> 67</tt>  <tt class="py-line"> </tt>
<a name="Rectangle.max_distance_point"></a><div id="Rectangle.max_distance_point-def"><a name="L68"></a><tt class="py-lineno"> 68</tt> <a class="py-toggle" href="#" id="Rectangle.max_distance_point-toggle" onclick="return toggle('Rectangle.max_distance_point');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.Rectangle-class.html#max_distance_point">max_distance_point</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">x</tt><tt class="py-op">,</tt> <tt class="py-param">p</tt><tt class="py-op">=</tt><tt class="py-number">2.</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Rectangle.max_distance_point-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="Rectangle.max_distance_point-expanded"><a name="L69"></a><tt class="py-lineno"> 69</tt>  <tt class="py-line">        <tt class="py-docstring">"""Compute the maximum distance between x and a point in the hyperrectangle."""</tt> </tt>
<a name="L70"></a><tt class="py-lineno"> 70</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt id="link-37" class="py-name"><a title="octant.extern.kdtree.minkowski_distance" class="py-name" href="#" onclick="return doclink('link-37', 'minkowski_distance', 'link-32');">minkowski_distance</a></tt><tt class="py-op">(</tt><tt class="py-number">0</tt><tt class="py-op">,</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-38" class="py-name"><a title="octant.ocean.depths.maximum
octant.ocean.maximum
octant.ocean.state.maximum
octant.ocean.step3d_t.maximum
octant.ocean.time.maximum
octant.ocean.velocity.maximum" class="py-name" href="#" onclick="return doclink('link-38', 'maximum', 'link-22');">maximum</a></tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">-</tt><tt id="link-39" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-39', 'x', 'link-0');">x</a></tt><tt class="py-op">,</tt><tt id="link-40" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-40', 'x', 'link-0');">x</a></tt><tt class="py-op">-</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">)</tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">)</tt> </tt>
</div><a name="L71"></a><tt class="py-lineno"> 71</tt>  <tt class="py-line"> </tt>
<a name="Rectangle.min_distance_rectangle"></a><div id="Rectangle.min_distance_rectangle-def"><a name="L72"></a><tt class="py-lineno"> 72</tt> <a class="py-toggle" href="#" id="Rectangle.min_distance_rectangle-toggle" onclick="return toggle('Rectangle.min_distance_rectangle');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.Rectangle-class.html#min_distance_rectangle">min_distance_rectangle</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">other</tt><tt class="py-op">,</tt> <tt class="py-param">p</tt><tt class="py-op">=</tt><tt class="py-number">2.</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Rectangle.min_distance_rectangle-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="Rectangle.min_distance_rectangle-expanded"><a name="L73"></a><tt class="py-lineno"> 73</tt>  <tt class="py-line">        <tt class="py-docstring">"""Compute the minimum distance between points in the two hyperrectangles."""</tt> </tt>
<a name="L74"></a><tt class="py-lineno"> 74</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt id="link-41" class="py-name"><a title="octant.extern.kdtree.minkowski_distance" class="py-name" href="#" onclick="return doclink('link-41', 'minkowski_distance', 'link-32');">minkowski_distance</a></tt><tt class="py-op">(</tt><tt class="py-number">0</tt><tt class="py-op">,</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-42" class="py-name"><a title="octant.ocean.depths.maximum
octant.ocean.maximum
octant.ocean.state.maximum
octant.ocean.step3d_t.maximum
octant.ocean.time.maximum
octant.ocean.velocity.maximum" class="py-name" href="#" onclick="return doclink('link-42', 'maximum', 'link-22');">maximum</a></tt><tt class="py-op">(</tt><tt class="py-number">0</tt><tt class="py-op">,</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-43" class="py-name"><a title="octant.ocean.depths.maximum
octant.ocean.maximum
octant.ocean.state.maximum
octant.ocean.step3d_t.maximum
octant.ocean.time.maximum
octant.ocean.velocity.maximum" class="py-name" href="#" onclick="return doclink('link-43', 'maximum', 'link-22');">maximum</a></tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">-</tt><tt class="py-name">other</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">,</tt><tt class="py-name">other</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">-</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">)</tt> </tt>
</div><a name="L75"></a><tt class="py-lineno"> 75</tt>  <tt class="py-line"> </tt>
<a name="Rectangle.max_distance_rectangle"></a><div id="Rectangle.max_distance_rectangle-def"><a name="L76"></a><tt class="py-lineno"> 76</tt> <a class="py-toggle" href="#" id="Rectangle.max_distance_rectangle-toggle" onclick="return toggle('Rectangle.max_distance_rectangle');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.Rectangle-class.html#max_distance_rectangle">max_distance_rectangle</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">other</tt><tt class="py-op">,</tt> <tt class="py-param">p</tt><tt class="py-op">=</tt><tt class="py-number">2.</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Rectangle.max_distance_rectangle-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="Rectangle.max_distance_rectangle-expanded"><a name="L77"></a><tt class="py-lineno"> 77</tt>  <tt class="py-line">        <tt class="py-docstring">"""Compute the maximum distance between points in the two hyperrectangles."""</tt> </tt>
<a name="L78"></a><tt class="py-lineno"> 78</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt id="link-44" class="py-name"><a title="octant.extern.kdtree.minkowski_distance" class="py-name" href="#" onclick="return doclink('link-44', 'minkowski_distance', 'link-32');">minkowski_distance</a></tt><tt class="py-op">(</tt><tt class="py-number">0</tt><tt class="py-op">,</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-45" class="py-name"><a title="octant.ocean.depths.maximum
octant.ocean.maximum
octant.ocean.state.maximum
octant.ocean.step3d_t.maximum
octant.ocean.time.maximum
octant.ocean.velocity.maximum" class="py-name" href="#" onclick="return doclink('link-45', 'maximum', 'link-22');">maximum</a></tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">-</tt><tt class="py-name">other</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">,</tt><tt class="py-name">other</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">-</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">)</tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">)</tt> </tt>
</div></div><a name="L79"></a><tt class="py-lineno"> 79</tt>  <tt class="py-line"> </tt>
<a name="L80"></a><tt class="py-lineno"> 80</tt>  <tt class="py-line"> </tt>
<a name="KDTree"></a><div id="KDTree-def"><a name="L81"></a><tt class="py-lineno"> 81</tt> <a class="py-toggle" href="#" id="KDTree-toggle" onclick="return toggle('KDTree');">-</a><tt class="py-line"><tt class="py-keyword">class</tt> <a class="py-def-name" href="octant.extern.kdtree.KDTree-class.html">KDTree</a><tt class="py-op">(</tt><tt class="py-base-class">object</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="KDTree-collapsed" style="display:none;" pad="+++" indent="++++"></div><div id="KDTree-expanded"><a name="L82"></a><tt class="py-lineno"> 82</tt>  <tt class="py-line">    <tt class="py-docstring">"""kd-tree for quick nearest-neighbor lookup</tt> </tt>
<a name="L83"></a><tt class="py-lineno"> 83</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L84"></a><tt class="py-lineno"> 84</tt>  <tt class="py-line"><tt class="py-docstring">    This class provides an index into a set of k-dimensional points</tt> </tt>
<a name="L85"></a><tt class="py-lineno"> 85</tt>  <tt class="py-line"><tt class="py-docstring">    which can be used to rapidly look up the nearest neighbors of any</tt> </tt>
<a name="L86"></a><tt class="py-lineno"> 86</tt>  <tt class="py-line"><tt class="py-docstring">    point.</tt> </tt>
<a name="L87"></a><tt class="py-lineno"> 87</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L88"></a><tt class="py-lineno"> 88</tt>  <tt class="py-line"><tt class="py-docstring">    The algorithm used is described in Maneewongvatana and Mount 1999.</tt> </tt>
<a name="L89"></a><tt class="py-lineno"> 89</tt>  <tt class="py-line"><tt class="py-docstring">    The general idea is that the kd-tree is a binary trie, each of whose</tt> </tt>
<a name="L90"></a><tt class="py-lineno"> 90</tt>  <tt class="py-line"><tt class="py-docstring">    nodes represents an axis-aligned hyperrectangle. Each node specifies</tt> </tt>
<a name="L91"></a><tt class="py-lineno"> 91</tt>  <tt class="py-line"><tt class="py-docstring">    an axis and splits the set of points based on whether their coordinate</tt> </tt>
<a name="L92"></a><tt class="py-lineno"> 92</tt>  <tt class="py-line"><tt class="py-docstring">    along that axis is greater than or less than a particular value.</tt> </tt>
<a name="L93"></a><tt class="py-lineno"> 93</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L94"></a><tt class="py-lineno"> 94</tt>  <tt class="py-line"><tt class="py-docstring">    During construction, the axis and splitting point are chosen by the</tt> </tt>
<a name="L95"></a><tt class="py-lineno"> 95</tt>  <tt class="py-line"><tt class="py-docstring">    "sliding midpoint" rule, which ensures that the cells do not all</tt> </tt>
<a name="L96"></a><tt class="py-lineno"> 96</tt>  <tt class="py-line"><tt class="py-docstring">    become long and thin.</tt> </tt>
<a name="L97"></a><tt class="py-lineno"> 97</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L98"></a><tt class="py-lineno"> 98</tt>  <tt class="py-line"><tt class="py-docstring">    The tree can be queried for the r closest neighbors of any given point</tt> </tt>
<a name="L99"></a><tt class="py-lineno"> 99</tt>  <tt class="py-line"><tt class="py-docstring">    (optionally returning only those within some maximum distance of the</tt> </tt>
<a name="L100"></a><tt class="py-lineno">100</tt>  <tt class="py-line"><tt class="py-docstring">    point). It can also be queried, with a substantial gain in efficiency,</tt> </tt>
<a name="L101"></a><tt class="py-lineno">101</tt>  <tt class="py-line"><tt class="py-docstring">    for the r approximate closest neighbors.</tt> </tt>
<a name="L102"></a><tt class="py-lineno">102</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L103"></a><tt class="py-lineno">103</tt>  <tt class="py-line"><tt class="py-docstring">    For large dimensions (20 is already large) do not expect this to run</tt> </tt>
<a name="L104"></a><tt class="py-lineno">104</tt>  <tt class="py-line"><tt class="py-docstring">    significantly faster than brute force. High-dimensional nearest-neighbor</tt> </tt>
<a name="L105"></a><tt class="py-lineno">105</tt>  <tt class="py-line"><tt class="py-docstring">    queries are a substantial open problem in computer science.</tt> </tt>
<a name="L106"></a><tt class="py-lineno">106</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L107"></a><tt class="py-lineno">107</tt>  <tt class="py-line"><tt class="py-docstring">    The tree also supports all-neighbors queries, both with arrays of points</tt> </tt>
<a name="L108"></a><tt class="py-lineno">108</tt>  <tt class="py-line"><tt class="py-docstring">    and with other kd-trees. These do use a reasonably efficient algorithm,</tt> </tt>
<a name="L109"></a><tt class="py-lineno">109</tt>  <tt class="py-line"><tt class="py-docstring">    but the kd-tree is not necessarily the best data structure for this</tt> </tt>
<a name="L110"></a><tt class="py-lineno">110</tt>  <tt class="py-line"><tt class="py-docstring">    sort of calculation.</tt> </tt>
<a name="L111"></a><tt class="py-lineno">111</tt>  <tt class="py-line"><tt class="py-docstring">    """</tt> </tt>
<a name="L112"></a><tt class="py-lineno">112</tt>  <tt class="py-line"> </tt>
<a name="KDTree.__init__"></a><div id="KDTree.__init__-def"><a name="L113"></a><tt class="py-lineno">113</tt> <a class="py-toggle" href="#" id="KDTree.__init__-toggle" onclick="return toggle('KDTree.__init__');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.KDTree-class.html#__init__">__init__</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">data</tt><tt class="py-op">,</tt> <tt class="py-param">leafsize</tt><tt class="py-op">=</tt><tt class="py-number">10</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="KDTree.__init__-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="KDTree.__init__-expanded"><a name="L114"></a><tt class="py-lineno">114</tt>  <tt class="py-line">        <tt class="py-docstring">"""Construct a kd-tree.</tt> </tt>
<a name="L115"></a><tt class="py-lineno">115</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L116"></a><tt class="py-lineno">116</tt>  <tt class="py-line"><tt class="py-docstring">        Parameters:</tt> </tt>
<a name="L117"></a><tt class="py-lineno">117</tt>  <tt class="py-line"><tt class="py-docstring">        ===========</tt> </tt>
<a name="L118"></a><tt class="py-lineno">118</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L119"></a><tt class="py-lineno">119</tt>  <tt class="py-line"><tt class="py-docstring">        data : array-like, shape (n,k)</tt> </tt>
<a name="L120"></a><tt class="py-lineno">120</tt>  <tt class="py-line"><tt class="py-docstring">            The data points to be indexed. This array is not copied, and</tt> </tt>
<a name="L121"></a><tt class="py-lineno">121</tt>  <tt class="py-line"><tt class="py-docstring">            so modifying this data will result in bogus results.</tt> </tt>
<a name="L122"></a><tt class="py-lineno">122</tt>  <tt class="py-line"><tt class="py-docstring">        leafsize : positive integer</tt> </tt>
<a name="L123"></a><tt class="py-lineno">123</tt>  <tt class="py-line"><tt class="py-docstring">            The number of points at which the algorithm switches over to</tt> </tt>
<a name="L124"></a><tt class="py-lineno">124</tt>  <tt class="py-line"><tt class="py-docstring">            brute-force.</tt> </tt>
<a name="L125"></a><tt class="py-lineno">125</tt>  <tt class="py-line"><tt class="py-docstring">        """</tt> </tt>
<a name="L126"></a><tt class="py-lineno">126</tt>  <tt class="py-line">        <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">data</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">asarray</tt><tt class="py-op">(</tt><tt class="py-name">data</tt><tt class="py-op">)</tt> </tt>
<a name="L127"></a><tt class="py-lineno">127</tt>  <tt class="py-line">        <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">n</tt><tt class="py-op">,</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">m</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">data</tt><tt class="py-op">)</tt> </tt>
<a name="L128"></a><tt class="py-lineno">128</tt>  <tt class="py-line">        <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">leafsize</tt> <tt class="py-op">=</tt> <tt class="py-name">int</tt><tt class="py-op">(</tt><tt class="py-name">leafsize</tt><tt class="py-op">)</tt> </tt>
<a name="L129"></a><tt class="py-lineno">129</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">leafsize</tt><tt class="py-op">&lt;</tt><tt class="py-number">1</tt><tt class="py-op">:</tt> </tt>
<a name="L130"></a><tt class="py-lineno">130</tt>  <tt class="py-line">            <tt class="py-keyword">raise</tt> <tt class="py-name">ValueError</tt><tt class="py-op">(</tt><tt class="py-string">"leafsize must be at least 1"</tt><tt class="py-op">)</tt> </tt>
<a name="L131"></a><tt class="py-lineno">131</tt>  <tt class="py-line">        <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">amax</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">data</tt><tt class="py-op">,</tt><tt class="py-name">axis</tt><tt class="py-op">=</tt><tt class="py-number">0</tt><tt class="py-op">)</tt> </tt>
<a name="L132"></a><tt class="py-lineno">132</tt>  <tt class="py-line">        <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">amin</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">data</tt><tt class="py-op">,</tt><tt class="py-name">axis</tt><tt class="py-op">=</tt><tt class="py-number">0</tt><tt class="py-op">)</tt> </tt>
<a name="L133"></a><tt class="py-lineno">133</tt>  <tt class="py-line"> </tt>
<a name="L134"></a><tt class="py-lineno">134</tt>  <tt class="py-line">        <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">tree</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">__build</tt><tt class="py-op">(</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">arange</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">n</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">,</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">)</tt> </tt>
</div><a name="L135"></a><tt class="py-lineno">135</tt>  <tt class="py-line"> </tt>
<a name="KDTree.node"></a><div id="KDTree.node-def"><a name="L136"></a><tt class="py-lineno">136</tt> <a class="py-toggle" href="#" id="KDTree.node-toggle" onclick="return toggle('KDTree.node');">-</a><tt class="py-line">    <tt class="py-keyword">class</tt> <a class="py-def-name" href="octant.extern.kdtree.KDTree.node-class.html">node</a><tt class="py-op">(</tt><tt class="py-base-class">object</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="KDTree.node-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="KDTree.node-expanded"><a name="L137"></a><tt class="py-lineno">137</tt>  <tt class="py-line">        <tt class="py-keyword">pass</tt> </tt>
</div><a name="KDTree.leafnode"></a><div id="KDTree.leafnode-def"><a name="L138"></a><tt class="py-lineno">138</tt> <a class="py-toggle" href="#" id="KDTree.leafnode-toggle" onclick="return toggle('KDTree.leafnode');">-</a><tt class="py-line">    <tt class="py-keyword">class</tt> <a class="py-def-name" href="octant.extern.kdtree.KDTree.leafnode-class.html">leafnode</a><tt class="py-op">(</tt><tt class="py-base-class">node</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="KDTree.leafnode-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="KDTree.leafnode-expanded"><a name="KDTree.leafnode.__init__"></a><div id="KDTree.leafnode.__init__-def"><a name="L139"></a><tt class="py-lineno">139</tt> <a class="py-toggle" href="#" id="KDTree.leafnode.__init__-toggle" onclick="return toggle('KDTree.leafnode.__init__');">-</a><tt class="py-line">        <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.KDTree.leafnode-class.html#__init__">__init__</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">idx</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="KDTree.leafnode.__init__-collapsed" style="display:none;" pad="+++" indent="++++++++++++++++"></div><div id="KDTree.leafnode.__init__-expanded"><a name="L140"></a><tt class="py-lineno">140</tt>  <tt class="py-line">            <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">idx</tt> <tt class="py-op">=</tt> <tt class="py-name">idx</tt> </tt>
<a name="L141"></a><tt class="py-lineno">141</tt>  <tt class="py-line">            <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">children</tt> <tt class="py-op">=</tt> <tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">idx</tt><tt class="py-op">)</tt> </tt>
</div></div><a name="KDTree.innernode"></a><div id="KDTree.innernode-def"><a name="L142"></a><tt class="py-lineno">142</tt> <a class="py-toggle" href="#" id="KDTree.innernode-toggle" onclick="return toggle('KDTree.innernode');">-</a><tt class="py-line">    <tt class="py-keyword">class</tt> <a class="py-def-name" href="octant.extern.kdtree.KDTree.innernode-class.html">innernode</a><tt class="py-op">(</tt><tt class="py-base-class">node</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="KDTree.innernode-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="KDTree.innernode-expanded"><a name="KDTree.innernode.__init__"></a><div id="KDTree.innernode.__init__-def"><a name="L143"></a><tt class="py-lineno">143</tt> <a class="py-toggle" href="#" id="KDTree.innernode.__init__-toggle" onclick="return toggle('KDTree.innernode.__init__');">-</a><tt class="py-line">        <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.KDTree.innernode-class.html#__init__">__init__</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">split_dim</tt><tt class="py-op">,</tt> <tt class="py-param">split</tt><tt class="py-op">,</tt> <tt class="py-param">less</tt><tt class="py-op">,</tt> <tt class="py-param">greater</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="KDTree.innernode.__init__-collapsed" style="display:none;" pad="+++" indent="++++++++++++++++"></div><div id="KDTree.innernode.__init__-expanded"><a name="L144"></a><tt class="py-lineno">144</tt>  <tt class="py-line">            <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt> <tt class="py-op">=</tt> <tt class="py-name">split_dim</tt> </tt>
<a name="L145"></a><tt class="py-lineno">145</tt>  <tt class="py-line">            <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-46" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-46', 'split', 'link-24');">split</a></tt> <tt class="py-op">=</tt> <tt id="link-47" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-47', 'split', 'link-24');">split</a></tt> </tt>
<a name="L146"></a><tt class="py-lineno">146</tt>  <tt class="py-line">            <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-48" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-48', 'less', 'link-25');">less</a></tt> <tt class="py-op">=</tt> <tt id="link-49" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-49', 'less', 'link-25');">less</a></tt> </tt>
<a name="L147"></a><tt class="py-lineno">147</tt>  <tt class="py-line">            <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-50" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-50', 'greater', 'link-28');">greater</a></tt> <tt class="py-op">=</tt> <tt id="link-51" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-51', 'greater', 'link-28');">greater</a></tt> </tt>
<a name="L148"></a><tt class="py-lineno">148</tt>  <tt class="py-line">            <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">children</tt> <tt class="py-op">=</tt> <tt id="link-52" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-52', 'less', 'link-25');">less</a></tt><tt class="py-op">.</tt><tt class="py-name">children</tt><tt class="py-op">+</tt><tt id="link-53" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-53', 'greater', 'link-28');">greater</a></tt><tt class="py-op">.</tt><tt class="py-name">children</tt> </tt>
</div></div><a name="L149"></a><tt class="py-lineno">149</tt>  <tt class="py-line"> </tt>
<a name="KDTree.__build"></a><div id="KDTree.__build-def"><a name="L150"></a><tt class="py-lineno">150</tt> <a class="py-toggle" href="#" id="KDTree.__build-toggle" onclick="return toggle('KDTree.__build');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.KDTree-class.html#__build">__build</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">idx</tt><tt class="py-op">,</tt> <tt class="py-param">maxes</tt><tt class="py-op">,</tt> <tt class="py-param">mins</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="KDTree.__build-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="KDTree.__build-expanded"><a name="L151"></a><tt class="py-lineno">151</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">idx</tt><tt class="py-op">)</tt><tt class="py-op">&lt;=</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">leafsize</tt><tt class="py-op">:</tt> </tt>
<a name="L152"></a><tt class="py-lineno">152</tt>  <tt class="py-line">            <tt class="py-keyword">return</tt> <tt id="link-54" class="py-name" targets="Class octant.extern.kdtree.KDTree=octant.extern.kdtree.KDTree-class.html"><a title="octant.extern.kdtree.KDTree" class="py-name" href="#" onclick="return doclink('link-54', 'KDTree', 'link-54');">KDTree</a></tt><tt class="py-op">.</tt><tt id="link-55" class="py-name" targets="Class octant.extern.kdtree.KDTree.leafnode=octant.extern.kdtree.KDTree.leafnode-class.html"><a title="octant.extern.kdtree.KDTree.leafnode" class="py-name" href="#" onclick="return doclink('link-55', 'leafnode', 'link-55');">leafnode</a></tt><tt class="py-op">(</tt><tt class="py-name">idx</tt><tt class="py-op">)</tt> </tt>
<a name="L153"></a><tt class="py-lineno">153</tt>  <tt class="py-line">        <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L154"></a><tt class="py-lineno">154</tt>  <tt class="py-line">            <tt class="py-name">data</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">data</tt><tt class="py-op">[</tt><tt class="py-name">idx</tt><tt class="py-op">]</tt> </tt>
<a name="L155"></a><tt class="py-lineno">155</tt>  <tt class="py-line">            <tt class="py-comment">#maxes = np.amax(data,axis=0)</tt> </tt>
<a name="L156"></a><tt class="py-lineno">156</tt>  <tt class="py-line"><tt class="py-comment"></tt>            <tt class="py-comment">#mins = np.amin(data,axis=0)</tt> </tt>
<a name="L157"></a><tt class="py-lineno">157</tt>  <tt class="py-line"><tt class="py-comment"></tt>            <tt class="py-name">d</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">argmax</tt><tt class="py-op">(</tt><tt class="py-name">maxes</tt><tt class="py-op">-</tt><tt class="py-name">mins</tt><tt class="py-op">)</tt> </tt>
<a name="L158"></a><tt class="py-lineno">158</tt>  <tt class="py-line">            <tt class="py-name">maxval</tt> <tt class="py-op">=</tt> <tt class="py-name">maxes</tt><tt class="py-op">[</tt><tt class="py-name">d</tt><tt class="py-op">]</tt> </tt>
<a name="L159"></a><tt class="py-lineno">159</tt>  <tt class="py-line">            <tt class="py-name">minval</tt> <tt class="py-op">=</tt> <tt class="py-name">mins</tt><tt class="py-op">[</tt><tt class="py-name">d</tt><tt class="py-op">]</tt> </tt>
<a name="L160"></a><tt class="py-lineno">160</tt>  <tt class="py-line">            <tt class="py-keyword">if</tt> <tt class="py-name">maxval</tt><tt class="py-op">==</tt><tt class="py-name">minval</tt><tt class="py-op">:</tt> </tt>
<a name="L161"></a><tt class="py-lineno">161</tt>  <tt class="py-line">                <tt class="py-comment"># all points are identical; warn user?</tt> </tt>
<a name="L162"></a><tt class="py-lineno">162</tt>  <tt class="py-line"><tt class="py-comment"></tt>                <tt class="py-keyword">return</tt> <tt id="link-56" class="py-name"><a title="octant.extern.kdtree.KDTree" class="py-name" href="#" onclick="return doclink('link-56', 'KDTree', 'link-54');">KDTree</a></tt><tt class="py-op">.</tt><tt id="link-57" class="py-name"><a title="octant.extern.kdtree.KDTree.leafnode" class="py-name" href="#" onclick="return doclink('link-57', 'leafnode', 'link-55');">leafnode</a></tt><tt class="py-op">(</tt><tt class="py-name">idx</tt><tt class="py-op">)</tt> </tt>
<a name="L163"></a><tt class="py-lineno">163</tt>  <tt class="py-line">            <tt class="py-name">data</tt> <tt class="py-op">=</tt> <tt class="py-name">data</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-name">d</tt><tt class="py-op">]</tt> </tt>
<a name="L164"></a><tt class="py-lineno">164</tt>  <tt class="py-line"> </tt>
<a name="L165"></a><tt class="py-lineno">165</tt>  <tt class="py-line">            <tt class="py-comment"># sliding midpoint rule; see Maneewongvatana and Mount 1999</tt> </tt>
<a name="L166"></a><tt class="py-lineno">166</tt>  <tt class="py-line"><tt class="py-comment"></tt>            <tt class="py-comment"># for arguments that this is a good idea.</tt> </tt>
<a name="L167"></a><tt class="py-lineno">167</tt>  <tt class="py-line"><tt class="py-comment"></tt>            <tt id="link-58" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-58', 'split', 'link-24');">split</a></tt> <tt class="py-op">=</tt> <tt class="py-op">(</tt><tt class="py-name">maxval</tt><tt class="py-op">+</tt><tt class="py-name">minval</tt><tt class="py-op">)</tt><tt class="py-op">/</tt><tt class="py-number">2</tt> </tt>
<a name="L168"></a><tt class="py-lineno">168</tt>  <tt class="py-line">            <tt class="py-name">less_idx</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">nonzero</tt><tt class="py-op">(</tt><tt class="py-name">data</tt><tt class="py-op">&lt;=</tt><tt id="link-59" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-59', 'split', 'link-24');">split</a></tt><tt class="py-op">)</tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt> </tt>
<a name="L169"></a><tt class="py-lineno">169</tt>  <tt class="py-line">            <tt class="py-name">greater_idx</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">nonzero</tt><tt class="py-op">(</tt><tt class="py-name">data</tt><tt class="py-op">&gt;</tt><tt id="link-60" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-60', 'split', 'link-24');">split</a></tt><tt class="py-op">)</tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt> </tt>
<a name="L170"></a><tt class="py-lineno">170</tt>  <tt class="py-line">            <tt class="py-keyword">if</tt> <tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">less_idx</tt><tt class="py-op">)</tt><tt class="py-op">==</tt><tt class="py-number">0</tt><tt class="py-op">:</tt> </tt>
<a name="L171"></a><tt class="py-lineno">171</tt>  <tt class="py-line">                <tt id="link-61" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-61', 'split', 'link-24');">split</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">amin</tt><tt class="py-op">(</tt><tt class="py-name">data</tt><tt class="py-op">)</tt> </tt>
<a name="L172"></a><tt class="py-lineno">172</tt>  <tt class="py-line">                <tt class="py-name">less_idx</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">nonzero</tt><tt class="py-op">(</tt><tt class="py-name">data</tt><tt class="py-op">&lt;=</tt><tt id="link-62" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-62', 'split', 'link-24');">split</a></tt><tt class="py-op">)</tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt> </tt>
<a name="L173"></a><tt class="py-lineno">173</tt>  <tt class="py-line">                <tt class="py-name">greater_idx</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">nonzero</tt><tt class="py-op">(</tt><tt class="py-name">data</tt><tt class="py-op">&gt;</tt><tt id="link-63" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-63', 'split', 'link-24');">split</a></tt><tt class="py-op">)</tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt> </tt>
<a name="L174"></a><tt class="py-lineno">174</tt>  <tt class="py-line">            <tt class="py-keyword">if</tt> <tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">greater_idx</tt><tt class="py-op">)</tt><tt class="py-op">==</tt><tt class="py-number">0</tt><tt class="py-op">:</tt> </tt>
<a name="L175"></a><tt class="py-lineno">175</tt>  <tt class="py-line">                <tt id="link-64" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-64', 'split', 'link-24');">split</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">amax</tt><tt class="py-op">(</tt><tt class="py-name">data</tt><tt class="py-op">)</tt> </tt>
<a name="L176"></a><tt class="py-lineno">176</tt>  <tt class="py-line">                <tt class="py-name">less_idx</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">nonzero</tt><tt class="py-op">(</tt><tt class="py-name">data</tt><tt class="py-op">&lt;</tt><tt id="link-65" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-65', 'split', 'link-24');">split</a></tt><tt class="py-op">)</tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt> </tt>
<a name="L177"></a><tt class="py-lineno">177</tt>  <tt class="py-line">                <tt class="py-name">greater_idx</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">nonzero</tt><tt class="py-op">(</tt><tt class="py-name">data</tt><tt class="py-op">&gt;=</tt><tt id="link-66" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-66', 'split', 'link-24');">split</a></tt><tt class="py-op">)</tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt> </tt>
<a name="L178"></a><tt class="py-lineno">178</tt>  <tt class="py-line">            <tt class="py-keyword">if</tt> <tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">less_idx</tt><tt class="py-op">)</tt><tt class="py-op">==</tt><tt class="py-number">0</tt><tt class="py-op">:</tt> </tt>
<a name="L179"></a><tt class="py-lineno">179</tt>  <tt class="py-line">                <tt class="py-comment"># _still_ zero? all must have the same value</tt> </tt>
<a name="L180"></a><tt class="py-lineno">180</tt>  <tt class="py-line"><tt class="py-comment"></tt>                <tt class="py-keyword">assert</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">all</tt><tt class="py-op">(</tt><tt class="py-name">data</tt><tt class="py-op">==</tt><tt class="py-name">data</tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> <tt class="py-string">"Troublesome data array: %s"</tt> <tt class="py-op">%</tt> <tt class="py-name">data</tt> </tt>
<a name="L181"></a><tt class="py-lineno">181</tt>  <tt class="py-line">                <tt id="link-67" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-67', 'split', 'link-24');">split</a></tt> <tt class="py-op">=</tt> <tt class="py-name">data</tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt> </tt>
<a name="L182"></a><tt class="py-lineno">182</tt>  <tt class="py-line">                <tt class="py-name">less_idx</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">arange</tt><tt class="py-op">(</tt><tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">data</tt><tt class="py-op">)</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">)</tt> </tt>
<a name="L183"></a><tt class="py-lineno">183</tt>  <tt class="py-line">                <tt class="py-name">greater_idx</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">array</tt><tt class="py-op">(</tt><tt class="py-op">[</tt><tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">data</tt><tt class="py-op">)</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> </tt>
<a name="L184"></a><tt class="py-lineno">184</tt>  <tt class="py-line"> </tt>
<a name="L185"></a><tt class="py-lineno">185</tt>  <tt class="py-line">            <tt class="py-name">lessmaxes</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">copy</tt><tt class="py-op">(</tt><tt class="py-name">maxes</tt><tt class="py-op">)</tt> </tt>
<a name="L186"></a><tt class="py-lineno">186</tt>  <tt class="py-line">            <tt class="py-name">lessmaxes</tt><tt class="py-op">[</tt><tt class="py-name">d</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt id="link-68" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-68', 'split', 'link-24');">split</a></tt> </tt>
<a name="L187"></a><tt class="py-lineno">187</tt>  <tt class="py-line">            <tt class="py-name">greatermins</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">copy</tt><tt class="py-op">(</tt><tt class="py-name">mins</tt><tt class="py-op">)</tt> </tt>
<a name="L188"></a><tt class="py-lineno">188</tt>  <tt class="py-line">            <tt class="py-name">greatermins</tt><tt class="py-op">[</tt><tt class="py-name">d</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt id="link-69" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-69', 'split', 'link-24');">split</a></tt> </tt>
<a name="L189"></a><tt class="py-lineno">189</tt>  <tt class="py-line">            <tt class="py-keyword">return</tt> <tt id="link-70" class="py-name"><a title="octant.extern.kdtree.KDTree" class="py-name" href="#" onclick="return doclink('link-70', 'KDTree', 'link-54');">KDTree</a></tt><tt class="py-op">.</tt><tt id="link-71" class="py-name" targets="Class octant.extern.kdtree.KDTree.innernode=octant.extern.kdtree.KDTree.innernode-class.html"><a title="octant.extern.kdtree.KDTree.innernode" class="py-name" href="#" onclick="return doclink('link-71', 'innernode', 'link-71');">innernode</a></tt><tt class="py-op">(</tt><tt class="py-name">d</tt><tt class="py-op">,</tt> <tt id="link-72" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-72', 'split', 'link-24');">split</a></tt><tt class="py-op">,</tt> </tt>
<a name="L190"></a><tt class="py-lineno">190</tt>  <tt class="py-line">                    <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">__build</tt><tt class="py-op">(</tt><tt class="py-name">idx</tt><tt class="py-op">[</tt><tt class="py-name">less_idx</tt><tt class="py-op">]</tt><tt class="py-op">,</tt><tt class="py-name">lessmaxes</tt><tt class="py-op">,</tt><tt class="py-name">mins</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L191"></a><tt class="py-lineno">191</tt>  <tt class="py-line">                    <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">__build</tt><tt class="py-op">(</tt><tt class="py-name">idx</tt><tt class="py-op">[</tt><tt class="py-name">greater_idx</tt><tt class="py-op">]</tt><tt class="py-op">,</tt><tt class="py-name">maxes</tt><tt class="py-op">,</tt><tt class="py-name">greatermins</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
</div><a name="L192"></a><tt class="py-lineno">192</tt>  <tt class="py-line"> </tt>
<a name="KDTree.__query"></a><div id="KDTree.__query-def"><a name="L193"></a><tt class="py-lineno">193</tt> <a class="py-toggle" href="#" id="KDTree.__query-toggle" onclick="return toggle('KDTree.__query');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.KDTree-class.html#__query">__query</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">x</tt><tt class="py-op">,</tt> <tt class="py-param">k</tt><tt class="py-op">=</tt><tt class="py-number">1</tt><tt class="py-op">,</tt> <tt class="py-param">eps</tt><tt class="py-op">=</tt><tt class="py-number">0</tt><tt class="py-op">,</tt> <tt class="py-param">p</tt><tt class="py-op">=</tt><tt class="py-number">2</tt><tt class="py-op">,</tt> <tt class="py-param">distance_upper_bound</tt><tt class="py-op">=</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-73" class="py-name"><a title="octant.ocean.depths.inf
octant.ocean.inf
octant.ocean.state.inf
octant.ocean.step3d_t.inf
octant.ocean.time.inf
octant.ocean.velocity.inf" class="py-name" href="#" onclick="return doclink('link-73', 'inf', 'link-4');">inf</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="KDTree.__query-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="KDTree.__query-expanded"><a name="L194"></a><tt class="py-lineno">194</tt>  <tt class="py-line"> </tt>
<a name="L195"></a><tt class="py-lineno">195</tt>  <tt class="py-line">        <tt class="py-name">side_distances</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-74" class="py-name"><a title="octant.ocean.depths.maximum
octant.ocean.maximum
octant.ocean.state.maximum
octant.ocean.step3d_t.maximum
octant.ocean.time.maximum
octant.ocean.velocity.maximum" class="py-name" href="#" onclick="return doclink('link-74', 'maximum', 'link-22');">maximum</a></tt><tt class="py-op">(</tt><tt class="py-number">0</tt><tt class="py-op">,</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-75" class="py-name"><a title="octant.ocean.depths.maximum
octant.ocean.maximum
octant.ocean.state.maximum
octant.ocean.step3d_t.maximum
octant.ocean.time.maximum
octant.ocean.velocity.maximum" class="py-name" href="#" onclick="return doclink('link-75', 'maximum', 'link-22');">maximum</a></tt><tt class="py-op">(</tt><tt id="link-76" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-76', 'x', 'link-0');">x</a></tt><tt class="py-op">-</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">,</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">-</tt><tt id="link-77" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-77', 'x', 'link-0');">x</a></tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L196"></a><tt class="py-lineno">196</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">p</tt><tt class="py-op">!=</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-78" class="py-name"><a title="octant.ocean.depths.inf
octant.ocean.inf
octant.ocean.state.inf
octant.ocean.step3d_t.inf
octant.ocean.time.inf
octant.ocean.velocity.inf" class="py-name" href="#" onclick="return doclink('link-78', 'inf', 'link-4');">inf</a></tt><tt class="py-op">:</tt> </tt>
<a name="L197"></a><tt class="py-lineno">197</tt>  <tt class="py-line">            <tt class="py-name">side_distances</tt><tt class="py-op">**=</tt><tt class="py-name">p</tt> </tt>
<a name="L198"></a><tt class="py-lineno">198</tt>  <tt class="py-line">            <tt class="py-name">min_distance</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">sum</tt><tt class="py-op">(</tt><tt class="py-name">side_distances</tt><tt class="py-op">)</tt> </tt>
<a name="L199"></a><tt class="py-lineno">199</tt>  <tt class="py-line">        <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L200"></a><tt class="py-lineno">200</tt>  <tt class="py-line">            <tt class="py-name">min_distance</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">amax</tt><tt class="py-op">(</tt><tt class="py-name">side_distances</tt><tt class="py-op">)</tt> </tt>
<a name="L201"></a><tt class="py-lineno">201</tt>  <tt class="py-line"> </tt>
<a name="L202"></a><tt class="py-lineno">202</tt>  <tt class="py-line">        <tt class="py-comment"># priority queue for chasing nodes</tt> </tt>
<a name="L203"></a><tt class="py-lineno">203</tt>  <tt class="py-line"><tt class="py-comment"></tt>        <tt class="py-comment"># entries are:</tt> </tt>
<a name="L204"></a><tt class="py-lineno">204</tt>  <tt class="py-line"><tt class="py-comment"></tt>        <tt class="py-comment">#  minimum distance between the cell and the target</tt> </tt>
<a name="L205"></a><tt class="py-lineno">205</tt>  <tt class="py-line"><tt class="py-comment"></tt>        <tt class="py-comment">#  distances between the nearest side of the cell and the target</tt> </tt>
<a name="L206"></a><tt class="py-lineno">206</tt>  <tt class="py-line"><tt class="py-comment"></tt>        <tt class="py-comment">#  the head node of the cell</tt> </tt>
<a name="L207"></a><tt class="py-lineno">207</tt>  <tt class="py-line"><tt class="py-comment"></tt>        <tt class="py-name">q</tt> <tt class="py-op">=</tt> <tt class="py-op">[</tt><tt class="py-op">(</tt><tt class="py-name">min_distance</tt><tt class="py-op">,</tt> </tt>
<a name="L208"></a><tt class="py-lineno">208</tt>  <tt class="py-line">              <tt class="py-name">tuple</tt><tt class="py-op">(</tt><tt class="py-name">side_distances</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L209"></a><tt class="py-lineno">209</tt>  <tt class="py-line">              <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">tree</tt><tt class="py-op">)</tt><tt class="py-op">]</tt> </tt>
<a name="L210"></a><tt class="py-lineno">210</tt>  <tt class="py-line">        <tt class="py-comment"># priority queue for the nearest neighbors</tt> </tt>
<a name="L211"></a><tt class="py-lineno">211</tt>  <tt class="py-line"><tt class="py-comment"></tt>        <tt class="py-comment"># furthest known neighbor first</tt> </tt>
<a name="L212"></a><tt class="py-lineno">212</tt>  <tt class="py-line"><tt class="py-comment"></tt>        <tt class="py-comment"># entries are (-distance**p, i)</tt> </tt>
<a name="L213"></a><tt class="py-lineno">213</tt>  <tt class="py-line"><tt class="py-comment"></tt>        <tt class="py-name">neighbors</tt> <tt class="py-op">=</tt> <tt class="py-op">[</tt><tt class="py-op">]</tt> </tt>
<a name="L214"></a><tt class="py-lineno">214</tt>  <tt class="py-line"> </tt>
<a name="L215"></a><tt class="py-lineno">215</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">eps</tt><tt class="py-op">==</tt><tt class="py-number">0</tt><tt class="py-op">:</tt> </tt>
<a name="L216"></a><tt class="py-lineno">216</tt>  <tt class="py-line">            <tt class="py-name">epsfac</tt><tt class="py-op">=</tt><tt class="py-number">1</tt> </tt>
<a name="L217"></a><tt class="py-lineno">217</tt>  <tt class="py-line">        <tt class="py-keyword">elif</tt> <tt class="py-name">p</tt><tt class="py-op">==</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-79" class="py-name"><a title="octant.ocean.depths.inf
octant.ocean.inf
octant.ocean.state.inf
octant.ocean.step3d_t.inf
octant.ocean.time.inf
octant.ocean.velocity.inf" class="py-name" href="#" onclick="return doclink('link-79', 'inf', 'link-4');">inf</a></tt><tt class="py-op">:</tt> </tt>
<a name="L218"></a><tt class="py-lineno">218</tt>  <tt class="py-line">            <tt class="py-name">epsfac</tt> <tt class="py-op">=</tt> <tt class="py-number">1</tt><tt class="py-op">/</tt><tt class="py-op">(</tt><tt class="py-number">1</tt><tt class="py-op">+</tt><tt class="py-name">eps</tt><tt class="py-op">)</tt> </tt>
<a name="L219"></a><tt class="py-lineno">219</tt>  <tt class="py-line">        <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L220"></a><tt class="py-lineno">220</tt>  <tt class="py-line">            <tt class="py-name">epsfac</tt> <tt class="py-op">=</tt> <tt class="py-number">1</tt><tt class="py-op">/</tt><tt class="py-op">(</tt><tt class="py-number">1</tt><tt class="py-op">+</tt><tt class="py-name">eps</tt><tt class="py-op">)</tt><tt class="py-op">**</tt><tt class="py-name">p</tt> </tt>
<a name="L221"></a><tt class="py-lineno">221</tt>  <tt class="py-line"> </tt>
<a name="L222"></a><tt class="py-lineno">222</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">p</tt><tt class="py-op">!=</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-80" class="py-name"><a title="octant.ocean.depths.inf
octant.ocean.inf
octant.ocean.state.inf
octant.ocean.step3d_t.inf
octant.ocean.time.inf
octant.ocean.velocity.inf" class="py-name" href="#" onclick="return doclink('link-80', 'inf', 'link-4');">inf</a></tt> <tt class="py-keyword">and</tt> <tt class="py-name">distance_upper_bound</tt><tt class="py-op">!=</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-81" class="py-name"><a title="octant.ocean.depths.inf
octant.ocean.inf
octant.ocean.state.inf
octant.ocean.step3d_t.inf
octant.ocean.time.inf
octant.ocean.velocity.inf" class="py-name" href="#" onclick="return doclink('link-81', 'inf', 'link-4');">inf</a></tt><tt class="py-op">:</tt> </tt>
<a name="L223"></a><tt class="py-lineno">223</tt>  <tt class="py-line">            <tt class="py-name">distance_upper_bound</tt> <tt class="py-op">=</tt> <tt class="py-name">distance_upper_bound</tt><tt class="py-op">**</tt><tt class="py-name">p</tt> </tt>
<a name="L224"></a><tt class="py-lineno">224</tt>  <tt class="py-line"> </tt>
<a name="L225"></a><tt class="py-lineno">225</tt>  <tt class="py-line">        <tt class="py-keyword">while</tt> <tt class="py-name">q</tt><tt class="py-op">:</tt> </tt>
<a name="L226"></a><tt class="py-lineno">226</tt>  <tt class="py-line">            <tt class="py-name">min_distance</tt><tt class="py-op">,</tt> <tt class="py-name">side_distances</tt><tt class="py-op">,</tt> <tt id="link-82" class="py-name" targets="Class octant.extern.kdtree.KDTree.node=octant.extern.kdtree.KDTree.node-class.html"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-82', 'node', 'link-82');">node</a></tt> <tt class="py-op">=</tt> <tt class="py-name">heappop</tt><tt class="py-op">(</tt><tt class="py-name">q</tt><tt class="py-op">)</tt> </tt>
<a name="L227"></a><tt class="py-lineno">227</tt>  <tt class="py-line">            <tt class="py-keyword">if</tt> <tt class="py-name">isinstance</tt><tt class="py-op">(</tt><tt id="link-83" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-83', 'node', 'link-82');">node</a></tt><tt class="py-op">,</tt> <tt id="link-84" class="py-name"><a title="octant.extern.kdtree.KDTree" class="py-name" href="#" onclick="return doclink('link-84', 'KDTree', 'link-54');">KDTree</a></tt><tt class="py-op">.</tt><tt id="link-85" class="py-name"><a title="octant.extern.kdtree.KDTree.leafnode" class="py-name" href="#" onclick="return doclink('link-85', 'leafnode', 'link-55');">leafnode</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L228"></a><tt class="py-lineno">228</tt>  <tt class="py-line">                <tt class="py-comment"># brute-force</tt> </tt>
<a name="L229"></a><tt class="py-lineno">229</tt>  <tt class="py-line"><tt class="py-comment"></tt>                <tt class="py-name">data</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">data</tt><tt class="py-op">[</tt><tt id="link-86" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-86', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt class="py-name">idx</tt><tt class="py-op">]</tt> </tt>
<a name="L230"></a><tt class="py-lineno">230</tt>  <tt class="py-line">                <tt class="py-name">ds</tt> <tt class="py-op">=</tt> <tt id="link-87" class="py-name"><a title="octant.extern.kdtree.minkowski_distance_p" class="py-name" href="#" onclick="return doclink('link-87', 'minkowski_distance_p', 'link-16');">minkowski_distance_p</a></tt><tt class="py-op">(</tt><tt class="py-name">data</tt><tt class="py-op">,</tt><tt id="link-88" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-88', 'x', 'link-0');">x</a></tt><tt class="py-op">[</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-89" class="py-name" targets="Variable octant.ocean.depths.newaxis=octant.ocean.depths-module.html#newaxis,Variable octant.ocean.newaxis=octant.ocean-module.html#newaxis,Variable octant.ocean.state.newaxis=octant.ocean.state-module.html#newaxis,Variable octant.ocean.step3d_t.newaxis=octant.ocean.step3d_t-module.html#newaxis,Variable octant.ocean.time.newaxis=octant.ocean.time-module.html#newaxis,Variable octant.ocean.velocity.newaxis=octant.ocean.velocity-module.html#newaxis"><a title="octant.ocean.depths.newaxis
octant.ocean.newaxis
octant.ocean.state.newaxis
octant.ocean.step3d_t.newaxis
octant.ocean.time.newaxis
octant.ocean.velocity.newaxis" class="py-name" href="#" onclick="return doclink('link-89', 'newaxis', 'link-89');">newaxis</a></tt><tt class="py-op">,</tt><tt class="py-op">:</tt><tt class="py-op">]</tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">)</tt> </tt>
<a name="L231"></a><tt class="py-lineno">231</tt>  <tt class="py-line">                <tt class="py-keyword">for</tt> <tt class="py-name">i</tt> <tt class="py-keyword">in</tt> <tt class="py-name">range</tt><tt class="py-op">(</tt><tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">ds</tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L232"></a><tt class="py-lineno">232</tt>  <tt class="py-line">                    <tt class="py-keyword">if</tt> <tt class="py-name">ds</tt><tt class="py-op">[</tt><tt class="py-name">i</tt><tt class="py-op">]</tt><tt class="py-op">&lt;</tt><tt class="py-name">distance_upper_bound</tt><tt class="py-op">:</tt> </tt>
<a name="L233"></a><tt class="py-lineno">233</tt>  <tt class="py-line">                        <tt class="py-keyword">if</tt> <tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">neighbors</tt><tt class="py-op">)</tt><tt class="py-op">==</tt><tt class="py-name">k</tt><tt class="py-op">:</tt> </tt>
<a name="L234"></a><tt class="py-lineno">234</tt>  <tt class="py-line">                            <tt class="py-name">heappop</tt><tt class="py-op">(</tt><tt class="py-name">neighbors</tt><tt class="py-op">)</tt> </tt>
<a name="L235"></a><tt class="py-lineno">235</tt>  <tt class="py-line">                        <tt class="py-name">heappush</tt><tt class="py-op">(</tt><tt class="py-name">neighbors</tt><tt class="py-op">,</tt> <tt class="py-op">(</tt><tt class="py-op">-</tt><tt class="py-name">ds</tt><tt class="py-op">[</tt><tt class="py-name">i</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt id="link-90" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-90', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt class="py-name">idx</tt><tt class="py-op">[</tt><tt class="py-name">i</tt><tt class="py-op">]</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L236"></a><tt class="py-lineno">236</tt>  <tt class="py-line">                        <tt class="py-keyword">if</tt> <tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">neighbors</tt><tt class="py-op">)</tt><tt class="py-op">==</tt><tt class="py-name">k</tt><tt class="py-op">:</tt> </tt>
<a name="L237"></a><tt class="py-lineno">237</tt>  <tt class="py-line">                            <tt class="py-name">distance_upper_bound</tt> <tt class="py-op">=</tt> <tt class="py-op">-</tt><tt class="py-name">neighbors</tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt> </tt>
<a name="L238"></a><tt class="py-lineno">238</tt>  <tt class="py-line">            <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L239"></a><tt class="py-lineno">239</tt>  <tt class="py-line">                <tt class="py-comment"># we don't push cells that are too far onto the queue at all,</tt> </tt>
<a name="L240"></a><tt class="py-lineno">240</tt>  <tt class="py-line"><tt class="py-comment"></tt>                <tt class="py-comment"># but since the distance_upper_bound decreases, we might get</tt> </tt>
<a name="L241"></a><tt class="py-lineno">241</tt>  <tt class="py-line"><tt class="py-comment"></tt>                <tt class="py-comment"># here even if the cell's too far</tt> </tt>
<a name="L242"></a><tt class="py-lineno">242</tt>  <tt class="py-line"><tt class="py-comment"></tt>                <tt class="py-keyword">if</tt> <tt class="py-name">min_distance</tt><tt class="py-op">&gt;</tt><tt class="py-name">distance_upper_bound</tt><tt class="py-op">*</tt><tt class="py-name">epsfac</tt><tt class="py-op">:</tt> </tt>
<a name="L243"></a><tt class="py-lineno">243</tt>  <tt class="py-line">                    <tt class="py-comment"># since this is the nearest cell, we're done, bail out</tt> </tt>
<a name="L244"></a><tt class="py-lineno">244</tt>  <tt class="py-line"><tt class="py-comment"></tt>                    <tt class="py-keyword">break</tt> </tt>
<a name="L245"></a><tt class="py-lineno">245</tt>  <tt class="py-line">                <tt class="py-comment"># compute minimum distances to the children and push them on</tt> </tt>
<a name="L246"></a><tt class="py-lineno">246</tt>  <tt class="py-line"><tt class="py-comment"></tt>                <tt class="py-keyword">if</tt> <tt id="link-91" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-91', 'x', 'link-0');">x</a></tt><tt class="py-op">[</tt><tt id="link-92" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-92', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">]</tt><tt class="py-op">&lt;</tt><tt id="link-93" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-93', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt id="link-94" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-94', 'split', 'link-24');">split</a></tt><tt class="py-op">:</tt> </tt>
<a name="L247"></a><tt class="py-lineno">247</tt>  <tt class="py-line">                    <tt class="py-name">near</tt><tt class="py-op">,</tt> <tt class="py-name">far</tt> <tt class="py-op">=</tt> <tt id="link-95" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-95', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt id="link-96" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-96', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt> <tt id="link-97" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-97', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt id="link-98" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-98', 'greater', 'link-28');">greater</a></tt> </tt>
<a name="L248"></a><tt class="py-lineno">248</tt>  <tt class="py-line">                <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L249"></a><tt class="py-lineno">249</tt>  <tt class="py-line">                    <tt class="py-name">near</tt><tt class="py-op">,</tt> <tt class="py-name">far</tt> <tt class="py-op">=</tt> <tt id="link-99" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-99', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt id="link-100" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-100', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt> <tt id="link-101" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-101', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt id="link-102" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-102', 'less', 'link-25');">less</a></tt> </tt>
<a name="L250"></a><tt class="py-lineno">250</tt>  <tt class="py-line"> </tt>
<a name="L251"></a><tt class="py-lineno">251</tt>  <tt class="py-line">                <tt class="py-comment"># near child is at the same distance as the current node</tt> </tt>
<a name="L252"></a><tt class="py-lineno">252</tt>  <tt class="py-line"><tt class="py-comment"></tt>                <tt class="py-name">heappush</tt><tt class="py-op">(</tt><tt class="py-name">q</tt><tt class="py-op">,</tt><tt class="py-op">(</tt><tt class="py-name">min_distance</tt><tt class="py-op">,</tt> <tt class="py-name">side_distances</tt><tt class="py-op">,</tt> <tt class="py-name">near</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L253"></a><tt class="py-lineno">253</tt>  <tt class="py-line"> </tt>
<a name="L254"></a><tt class="py-lineno">254</tt>  <tt class="py-line">                <tt class="py-comment"># far child is further by an amount depending only</tt> </tt>
<a name="L255"></a><tt class="py-lineno">255</tt>  <tt class="py-line"><tt class="py-comment"></tt>                <tt class="py-comment"># on the split value</tt> </tt>
<a name="L256"></a><tt class="py-lineno">256</tt>  <tt class="py-line"><tt class="py-comment"></tt>                <tt class="py-name">sd</tt> <tt class="py-op">=</tt> <tt class="py-name">list</tt><tt class="py-op">(</tt><tt class="py-name">side_distances</tt><tt class="py-op">)</tt> </tt>
<a name="L257"></a><tt class="py-lineno">257</tt>  <tt class="py-line">                <tt class="py-keyword">if</tt> <tt class="py-name">p</tt> <tt class="py-op">==</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-103" class="py-name"><a title="octant.ocean.depths.inf
octant.ocean.inf
octant.ocean.state.inf
octant.ocean.step3d_t.inf
octant.ocean.time.inf
octant.ocean.velocity.inf" class="py-name" href="#" onclick="return doclink('link-103', 'inf', 'link-4');">inf</a></tt><tt class="py-op">:</tt> </tt>
<a name="L258"></a><tt class="py-lineno">258</tt>  <tt class="py-line">                    <tt class="py-name">min_distance</tt> <tt class="py-op">=</tt> <tt class="py-name">max</tt><tt class="py-op">(</tt><tt class="py-name">min_distance</tt><tt class="py-op">,</tt> <tt class="py-name">abs</tt><tt class="py-op">(</tt><tt id="link-104" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-104', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt id="link-105" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-105', 'split', 'link-24');">split</a></tt><tt class="py-op">-</tt><tt id="link-106" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-106', 'x', 'link-0');">x</a></tt><tt class="py-op">[</tt><tt id="link-107" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-107', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">]</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L259"></a><tt class="py-lineno">259</tt>  <tt class="py-line">                <tt class="py-keyword">elif</tt> <tt class="py-name">p</tt> <tt class="py-op">==</tt> <tt class="py-number">1</tt><tt class="py-op">:</tt> </tt>
<a name="L260"></a><tt class="py-lineno">260</tt>  <tt class="py-line">                    <tt class="py-name">sd</tt><tt class="py-op">[</tt><tt id="link-108" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-108', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">abs</tt><tt class="py-op">(</tt><tt id="link-109" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-109', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt id="link-110" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-110', 'split', 'link-24');">split</a></tt><tt class="py-op">-</tt><tt id="link-111" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-111', 'x', 'link-0');">x</a></tt><tt class="py-op">[</tt><tt id="link-112" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-112', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> </tt>
<a name="L261"></a><tt class="py-lineno">261</tt>  <tt class="py-line">                    <tt class="py-name">min_distance</tt> <tt class="py-op">=</tt> <tt class="py-name">min_distance</tt> <tt class="py-op">-</tt> <tt class="py-name">side_distances</tt><tt class="py-op">[</tt><tt id="link-113" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-113', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">]</tt> <tt class="py-op">+</tt> <tt class="py-name">sd</tt><tt class="py-op">[</tt><tt id="link-114" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-114', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">]</tt> </tt>
<a name="L262"></a><tt class="py-lineno">262</tt>  <tt class="py-line">                <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L263"></a><tt class="py-lineno">263</tt>  <tt class="py-line">                    <tt class="py-name">sd</tt><tt class="py-op">[</tt><tt id="link-115" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-115', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">abs</tt><tt class="py-op">(</tt><tt id="link-116" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-116', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt id="link-117" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-117', 'split', 'link-24');">split</a></tt><tt class="py-op">-</tt><tt id="link-118" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-118', 'x', 'link-0');">x</a></tt><tt class="py-op">[</tt><tt id="link-119" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-119', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">]</tt><tt class="py-op">)</tt><tt class="py-op">**</tt><tt class="py-name">p</tt> </tt>
<a name="L264"></a><tt class="py-lineno">264</tt>  <tt class="py-line">                    <tt class="py-name">min_distance</tt> <tt class="py-op">=</tt> <tt class="py-name">min_distance</tt> <tt class="py-op">-</tt> <tt class="py-name">side_distances</tt><tt class="py-op">[</tt><tt id="link-120" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-120', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">]</tt> <tt class="py-op">+</tt> <tt class="py-name">sd</tt><tt class="py-op">[</tt><tt id="link-121" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-121', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">]</tt> </tt>
<a name="L265"></a><tt class="py-lineno">265</tt>  <tt class="py-line"> </tt>
<a name="L266"></a><tt class="py-lineno">266</tt>  <tt class="py-line">                <tt class="py-comment"># far child might be too far, if so, don't bother pushing it</tt> </tt>
<a name="L267"></a><tt class="py-lineno">267</tt>  <tt class="py-line"><tt class="py-comment"></tt>                <tt class="py-keyword">if</tt> <tt class="py-name">min_distance</tt><tt class="py-op">&lt;=</tt><tt class="py-name">distance_upper_bound</tt><tt class="py-op">*</tt><tt class="py-name">epsfac</tt><tt class="py-op">:</tt> </tt>
<a name="L268"></a><tt class="py-lineno">268</tt>  <tt class="py-line">                    <tt class="py-name">heappush</tt><tt class="py-op">(</tt><tt class="py-name">q</tt><tt class="py-op">,</tt><tt class="py-op">(</tt><tt class="py-name">min_distance</tt><tt class="py-op">,</tt> <tt class="py-name">tuple</tt><tt class="py-op">(</tt><tt class="py-name">sd</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> <tt class="py-name">far</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L269"></a><tt class="py-lineno">269</tt>  <tt class="py-line"> </tt>
<a name="L270"></a><tt class="py-lineno">270</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">p</tt><tt class="py-op">==</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-122" class="py-name"><a title="octant.ocean.depths.inf
octant.ocean.inf
octant.ocean.state.inf
octant.ocean.step3d_t.inf
octant.ocean.time.inf
octant.ocean.velocity.inf" class="py-name" href="#" onclick="return doclink('link-122', 'inf', 'link-4');">inf</a></tt><tt class="py-op">:</tt> </tt>
<a name="L271"></a><tt class="py-lineno">271</tt>  <tt class="py-line">            <tt class="py-keyword">return</tt> <tt class="py-name">sorted</tt><tt class="py-op">(</tt><tt class="py-op">[</tt><tt class="py-op">(</tt><tt class="py-op">-</tt><tt class="py-name">d</tt><tt class="py-op">,</tt><tt class="py-name">i</tt><tt class="py-op">)</tt> <tt class="py-keyword">for</tt> <tt class="py-op">(</tt><tt class="py-name">d</tt><tt class="py-op">,</tt><tt class="py-name">i</tt><tt class="py-op">)</tt> <tt class="py-keyword">in</tt> <tt class="py-name">neighbors</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> </tt>
<a name="L272"></a><tt class="py-lineno">272</tt>  <tt class="py-line">        <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L273"></a><tt class="py-lineno">273</tt>  <tt class="py-line">            <tt class="py-keyword">return</tt> <tt class="py-name">sorted</tt><tt class="py-op">(</tt><tt class="py-op">[</tt><tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-op">-</tt><tt class="py-name">d</tt><tt class="py-op">)</tt><tt class="py-op">**</tt><tt class="py-op">(</tt><tt class="py-number">1.</tt><tt class="py-op">/</tt><tt class="py-name">p</tt><tt class="py-op">)</tt><tt class="py-op">,</tt><tt class="py-name">i</tt><tt class="py-op">)</tt> <tt class="py-keyword">for</tt> <tt class="py-op">(</tt><tt class="py-name">d</tt><tt class="py-op">,</tt><tt class="py-name">i</tt><tt class="py-op">)</tt> <tt class="py-keyword">in</tt> <tt class="py-name">neighbors</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> </tt>
</div><a name="L274"></a><tt class="py-lineno">274</tt>  <tt class="py-line"> </tt>
<a name="KDTree.query"></a><div id="KDTree.query-def"><a name="L275"></a><tt class="py-lineno">275</tt> <a class="py-toggle" href="#" id="KDTree.query-toggle" onclick="return toggle('KDTree.query');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.KDTree-class.html#query">query</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">x</tt><tt class="py-op">,</tt> <tt class="py-param">k</tt><tt class="py-op">=</tt><tt class="py-number">1</tt><tt class="py-op">,</tt> <tt class="py-param">eps</tt><tt class="py-op">=</tt><tt class="py-number">0</tt><tt class="py-op">,</tt> <tt class="py-param">p</tt><tt class="py-op">=</tt><tt class="py-number">2</tt><tt class="py-op">,</tt> <tt class="py-param">distance_upper_bound</tt><tt class="py-op">=</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-123" class="py-name"><a title="octant.ocean.depths.inf
octant.ocean.inf
octant.ocean.state.inf
octant.ocean.step3d_t.inf
octant.ocean.time.inf
octant.ocean.velocity.inf" class="py-name" href="#" onclick="return doclink('link-123', 'inf', 'link-4');">inf</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="KDTree.query-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="KDTree.query-expanded"><a name="L276"></a><tt class="py-lineno">276</tt>  <tt class="py-line">        <tt class="py-docstring">"""query the kd-tree for nearest neighbors</tt> </tt>
<a name="L277"></a><tt class="py-lineno">277</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L278"></a><tt class="py-lineno">278</tt>  <tt class="py-line"><tt class="py-docstring">        Parameters:</tt> </tt>
<a name="L279"></a><tt class="py-lineno">279</tt>  <tt class="py-line"><tt class="py-docstring">        ===========</tt> </tt>
<a name="L280"></a><tt class="py-lineno">280</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L281"></a><tt class="py-lineno">281</tt>  <tt class="py-line"><tt class="py-docstring">        x : array-like, last dimension self.m</tt> </tt>
<a name="L282"></a><tt class="py-lineno">282</tt>  <tt class="py-line"><tt class="py-docstring">            An array of points to query.</tt> </tt>
<a name="L283"></a><tt class="py-lineno">283</tt>  <tt class="py-line"><tt class="py-docstring">        k : integer</tt> </tt>
<a name="L284"></a><tt class="py-lineno">284</tt>  <tt class="py-line"><tt class="py-docstring">            The number of nearest neighbors to return.</tt> </tt>
<a name="L285"></a><tt class="py-lineno">285</tt>  <tt class="py-line"><tt class="py-docstring">        eps : nonnegative float</tt> </tt>
<a name="L286"></a><tt class="py-lineno">286</tt>  <tt class="py-line"><tt class="py-docstring">            Return approximate nearest neighbors; the kth returned value</tt> </tt>
<a name="L287"></a><tt class="py-lineno">287</tt>  <tt class="py-line"><tt class="py-docstring">            is guaranteed to be no further than (1+eps) times the</tt> </tt>
<a name="L288"></a><tt class="py-lineno">288</tt>  <tt class="py-line"><tt class="py-docstring">            distance to the real kth nearest neighbor.</tt> </tt>
<a name="L289"></a><tt class="py-lineno">289</tt>  <tt class="py-line"><tt class="py-docstring">        p : float, 1&lt;=p&lt;=infinity</tt> </tt>
<a name="L290"></a><tt class="py-lineno">290</tt>  <tt class="py-line"><tt class="py-docstring">            Which Minkowski p-norm to use.</tt> </tt>
<a name="L291"></a><tt class="py-lineno">291</tt>  <tt class="py-line"><tt class="py-docstring">            1 is the sum-of-absolute-values "Manhattan" distance</tt> </tt>
<a name="L292"></a><tt class="py-lineno">292</tt>  <tt class="py-line"><tt class="py-docstring">            2 is the usual Euclidean distance</tt> </tt>
<a name="L293"></a><tt class="py-lineno">293</tt>  <tt class="py-line"><tt class="py-docstring">            infinity is the maximum-coordinate-difference distance</tt> </tt>
<a name="L294"></a><tt class="py-lineno">294</tt>  <tt class="py-line"><tt class="py-docstring">        distance_upper_bound : nonnegative float</tt> </tt>
<a name="L295"></a><tt class="py-lineno">295</tt>  <tt class="py-line"><tt class="py-docstring">            Return only neighbors within this distance. This is used to prune</tt> </tt>
<a name="L296"></a><tt class="py-lineno">296</tt>  <tt class="py-line"><tt class="py-docstring">            tree searches, so if you are doing a series of nearest-neighbor</tt> </tt>
<a name="L297"></a><tt class="py-lineno">297</tt>  <tt class="py-line"><tt class="py-docstring">            queries, it may help to supply the distance to the nearest neighbor</tt> </tt>
<a name="L298"></a><tt class="py-lineno">298</tt>  <tt class="py-line"><tt class="py-docstring">            of the most recent point.</tt> </tt>
<a name="L299"></a><tt class="py-lineno">299</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L300"></a><tt class="py-lineno">300</tt>  <tt class="py-line"><tt class="py-docstring">        Returns:</tt> </tt>
<a name="L301"></a><tt class="py-lineno">301</tt>  <tt class="py-line"><tt class="py-docstring">        ========</tt> </tt>
<a name="L302"></a><tt class="py-lineno">302</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L303"></a><tt class="py-lineno">303</tt>  <tt class="py-line"><tt class="py-docstring">        d : array of floats</tt> </tt>
<a name="L304"></a><tt class="py-lineno">304</tt>  <tt class="py-line"><tt class="py-docstring">            The distances to the nearest neighbors.</tt> </tt>
<a name="L305"></a><tt class="py-lineno">305</tt>  <tt class="py-line"><tt class="py-docstring">            If x has shape tuple+(self.m,), then d has shape tuple if</tt> </tt>
<a name="L306"></a><tt class="py-lineno">306</tt>  <tt class="py-line"><tt class="py-docstring">            k is one, or tuple+(k,) if k is larger than one.  Missing</tt> </tt>
<a name="L307"></a><tt class="py-lineno">307</tt>  <tt class="py-line"><tt class="py-docstring">            neighbors are indicated with infinite distances.  If k is None,</tt> </tt>
<a name="L308"></a><tt class="py-lineno">308</tt>  <tt class="py-line"><tt class="py-docstring">            then d is an object array of shape tuple, containing lists</tt> </tt>
<a name="L309"></a><tt class="py-lineno">309</tt>  <tt class="py-line"><tt class="py-docstring">            of distances. In either case the hits are sorted by distance</tt> </tt>
<a name="L310"></a><tt class="py-lineno">310</tt>  <tt class="py-line"><tt class="py-docstring">            (nearest first).</tt> </tt>
<a name="L311"></a><tt class="py-lineno">311</tt>  <tt class="py-line"><tt class="py-docstring">        i : array of integers</tt> </tt>
<a name="L312"></a><tt class="py-lineno">312</tt>  <tt class="py-line"><tt class="py-docstring">            The locations of the neighbors in self.data. i is the same</tt> </tt>
<a name="L313"></a><tt class="py-lineno">313</tt>  <tt class="py-line"><tt class="py-docstring">            shape as d.</tt> </tt>
<a name="L314"></a><tt class="py-lineno">314</tt>  <tt class="py-line"><tt class="py-docstring">        """</tt> </tt>
<a name="L315"></a><tt class="py-lineno">315</tt>  <tt class="py-line">        <tt id="link-124" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-124', 'x', 'link-0');">x</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">asarray</tt><tt class="py-op">(</tt><tt id="link-125" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-125', 'x', 'link-0');">x</a></tt><tt class="py-op">)</tt> </tt>
<a name="L316"></a><tt class="py-lineno">316</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">(</tt><tt id="link-126" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-126', 'x', 'link-0');">x</a></tt><tt class="py-op">)</tt><tt class="py-op">[</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">]</tt> <tt class="py-op">!=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">m</tt><tt class="py-op">:</tt> </tt>
<a name="L317"></a><tt class="py-lineno">317</tt>  <tt class="py-line">            <tt class="py-keyword">raise</tt> <tt class="py-name">ValueError</tt><tt class="py-op">(</tt><tt class="py-string">"x must consist of vectors of length %d but has shape %s"</tt> <tt class="py-op">%</tt> <tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">m</tt><tt class="py-op">,</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">(</tt><tt id="link-127" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-127', 'x', 'link-0');">x</a></tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L318"></a><tt class="py-lineno">318</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">p</tt><tt class="py-op">&lt;</tt><tt class="py-number">1</tt><tt class="py-op">:</tt> </tt>
<a name="L319"></a><tt class="py-lineno">319</tt>  <tt class="py-line">            <tt class="py-keyword">raise</tt> <tt class="py-name">ValueError</tt><tt class="py-op">(</tt><tt class="py-string">"Only p-norms with 1&lt;=p&lt;=infinity permitted"</tt><tt class="py-op">)</tt> </tt>
<a name="L320"></a><tt class="py-lineno">320</tt>  <tt class="py-line">        <tt class="py-name">retshape</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">(</tt><tt id="link-128" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-128', 'x', 'link-0');">x</a></tt><tt class="py-op">)</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">]</tt> </tt>
<a name="L321"></a><tt class="py-lineno">321</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">retshape</tt><tt class="py-op">!=</tt><tt class="py-op">(</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L322"></a><tt class="py-lineno">322</tt>  <tt class="py-line">            <tt class="py-keyword">if</tt> <tt class="py-name">k</tt><tt class="py-op">&gt;</tt><tt class="py-number">1</tt><tt class="py-op">:</tt> </tt>
<a name="L323"></a><tt class="py-lineno">323</tt>  <tt class="py-line">                <tt class="py-name">dd</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">empty</tt><tt class="py-op">(</tt><tt class="py-name">retshape</tt><tt class="py-op">+</tt><tt class="py-op">(</tt><tt class="py-name">k</tt><tt class="py-op">,</tt><tt class="py-op">)</tt><tt class="py-op">,</tt><tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">float</tt><tt class="py-op">)</tt> </tt>
<a name="L324"></a><tt class="py-lineno">324</tt>  <tt class="py-line">                <tt class="py-name">dd</tt><tt class="py-op">.</tt><tt class="py-name">fill</tt><tt class="py-op">(</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-129" class="py-name"><a title="octant.ocean.depths.inf
octant.ocean.inf
octant.ocean.state.inf
octant.ocean.step3d_t.inf
octant.ocean.time.inf
octant.ocean.velocity.inf" class="py-name" href="#" onclick="return doclink('link-129', 'inf', 'link-4');">inf</a></tt><tt class="py-op">)</tt> </tt>
<a name="L325"></a><tt class="py-lineno">325</tt>  <tt class="py-line">                <tt class="py-name">ii</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">empty</tt><tt class="py-op">(</tt><tt class="py-name">retshape</tt><tt class="py-op">+</tt><tt class="py-op">(</tt><tt class="py-name">k</tt><tt class="py-op">,</tt><tt class="py-op">)</tt><tt class="py-op">,</tt><tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">int</tt><tt class="py-op">)</tt> </tt>
<a name="L326"></a><tt class="py-lineno">326</tt>  <tt class="py-line">                <tt class="py-name">ii</tt><tt class="py-op">.</tt><tt class="py-name">fill</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">n</tt><tt class="py-op">)</tt> </tt>
<a name="L327"></a><tt class="py-lineno">327</tt>  <tt class="py-line">            <tt class="py-keyword">elif</tt> <tt class="py-name">k</tt><tt class="py-op">==</tt><tt class="py-number">1</tt><tt class="py-op">:</tt> </tt>
<a name="L328"></a><tt class="py-lineno">328</tt>  <tt class="py-line">                <tt class="py-name">dd</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">empty</tt><tt class="py-op">(</tt><tt class="py-name">retshape</tt><tt class="py-op">,</tt><tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">float</tt><tt class="py-op">)</tt> </tt>
<a name="L329"></a><tt class="py-lineno">329</tt>  <tt class="py-line">                <tt class="py-name">dd</tt><tt class="py-op">.</tt><tt class="py-name">fill</tt><tt class="py-op">(</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-130" class="py-name"><a title="octant.ocean.depths.inf
octant.ocean.inf
octant.ocean.state.inf
octant.ocean.step3d_t.inf
octant.ocean.time.inf
octant.ocean.velocity.inf" class="py-name" href="#" onclick="return doclink('link-130', 'inf', 'link-4');">inf</a></tt><tt class="py-op">)</tt> </tt>
<a name="L330"></a><tt class="py-lineno">330</tt>  <tt class="py-line">                <tt class="py-name">ii</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">empty</tt><tt class="py-op">(</tt><tt class="py-name">retshape</tt><tt class="py-op">,</tt><tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">int</tt><tt class="py-op">)</tt> </tt>
<a name="L331"></a><tt class="py-lineno">331</tt>  <tt class="py-line">                <tt class="py-name">ii</tt><tt class="py-op">.</tt><tt class="py-name">fill</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">n</tt><tt class="py-op">)</tt> </tt>
<a name="L332"></a><tt class="py-lineno">332</tt>  <tt class="py-line">            <tt class="py-keyword">elif</tt> <tt class="py-name">k</tt> <tt class="py-keyword">is</tt> <tt class="py-name">None</tt><tt class="py-op">:</tt> </tt>
<a name="L333"></a><tt class="py-lineno">333</tt>  <tt class="py-line">                <tt class="py-name">dd</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">empty</tt><tt class="py-op">(</tt><tt class="py-name">retshape</tt><tt class="py-op">,</tt><tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">object</tt><tt class="py-op">)</tt> </tt>
<a name="L334"></a><tt class="py-lineno">334</tt>  <tt class="py-line">                <tt class="py-name">ii</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">empty</tt><tt class="py-op">(</tt><tt class="py-name">retshape</tt><tt class="py-op">,</tt><tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">object</tt><tt class="py-op">)</tt> </tt>
<a name="L335"></a><tt class="py-lineno">335</tt>  <tt class="py-line">            <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L336"></a><tt class="py-lineno">336</tt>  <tt class="py-line">                <tt class="py-keyword">raise</tt> <tt class="py-name">ValueError</tt><tt class="py-op">(</tt><tt class="py-string">"Requested %s nearest neighbors; acceptable numbers are integers greater than or equal to one, or None"</tt><tt class="py-op">)</tt> </tt>
<a name="L337"></a><tt class="py-lineno">337</tt>  <tt class="py-line">            <tt class="py-keyword">for</tt> <tt class="py-name">c</tt> <tt class="py-keyword">in</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">ndindex</tt><tt class="py-op">(</tt><tt class="py-name">retshape</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L338"></a><tt class="py-lineno">338</tt>  <tt class="py-line">                <tt class="py-name">hits</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">__query</tt><tt class="py-op">(</tt><tt id="link-131" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-131', 'x', 'link-0');">x</a></tt><tt class="py-op">[</tt><tt class="py-name">c</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-name">k</tt><tt class="py-op">=</tt><tt class="py-name">k</tt><tt class="py-op">,</tt> <tt class="py-name">p</tt><tt class="py-op">=</tt><tt class="py-name">p</tt><tt class="py-op">,</tt> <tt class="py-name">distance_upper_bound</tt><tt class="py-op">=</tt><tt class="py-name">distance_upper_bound</tt><tt class="py-op">)</tt> </tt>
<a name="L339"></a><tt class="py-lineno">339</tt>  <tt class="py-line">                <tt class="py-keyword">if</tt> <tt class="py-name">k</tt><tt class="py-op">&gt;</tt><tt class="py-number">1</tt><tt class="py-op">:</tt> </tt>
<a name="L340"></a><tt class="py-lineno">340</tt>  <tt class="py-line">                    <tt class="py-keyword">for</tt> <tt class="py-name">j</tt> <tt class="py-keyword">in</tt> <tt class="py-name">range</tt><tt class="py-op">(</tt><tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">hits</tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L341"></a><tt class="py-lineno">341</tt>  <tt class="py-line">                        <tt class="py-name">dd</tt><tt class="py-op">[</tt><tt class="py-name">c</tt><tt class="py-op">+</tt><tt class="py-op">(</tt><tt class="py-name">j</tt><tt class="py-op">,</tt><tt class="py-op">)</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-name">ii</tt><tt class="py-op">[</tt><tt class="py-name">c</tt><tt class="py-op">+</tt><tt class="py-op">(</tt><tt class="py-name">j</tt><tt class="py-op">,</tt><tt class="py-op">)</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt class="py-name">hits</tt><tt class="py-op">[</tt><tt class="py-name">j</tt><tt class="py-op">]</tt> </tt>
<a name="L342"></a><tt class="py-lineno">342</tt>  <tt class="py-line">                <tt class="py-keyword">elif</tt> <tt class="py-name">k</tt><tt class="py-op">==</tt><tt class="py-number">1</tt><tt class="py-op">:</tt> </tt>
<a name="L343"></a><tt class="py-lineno">343</tt>  <tt class="py-line">                    <tt class="py-keyword">if</tt> <tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">hits</tt><tt class="py-op">)</tt><tt class="py-op">&gt;</tt><tt class="py-number">0</tt><tt class="py-op">:</tt> </tt>
<a name="L344"></a><tt class="py-lineno">344</tt>  <tt class="py-line">                        <tt class="py-name">dd</tt><tt class="py-op">[</tt><tt class="py-name">c</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-name">ii</tt><tt class="py-op">[</tt><tt class="py-name">c</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt class="py-name">hits</tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt> </tt>
<a name="L345"></a><tt class="py-lineno">345</tt>  <tt class="py-line">                    <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L346"></a><tt class="py-lineno">346</tt>  <tt class="py-line">                        <tt class="py-name">dd</tt><tt class="py-op">[</tt><tt class="py-name">c</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-132" class="py-name"><a title="octant.ocean.depths.inf
octant.ocean.inf
octant.ocean.state.inf
octant.ocean.step3d_t.inf
octant.ocean.time.inf
octant.ocean.velocity.inf" class="py-name" href="#" onclick="return doclink('link-132', 'inf', 'link-4');">inf</a></tt> </tt>
<a name="L347"></a><tt class="py-lineno">347</tt>  <tt class="py-line">                        <tt class="py-name">ii</tt><tt class="py-op">[</tt><tt class="py-name">c</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">n</tt> </tt>
<a name="L348"></a><tt class="py-lineno">348</tt>  <tt class="py-line">                <tt class="py-keyword">elif</tt> <tt class="py-name">k</tt> <tt class="py-keyword">is</tt> <tt class="py-name">None</tt><tt class="py-op">:</tt> </tt>
<a name="L349"></a><tt class="py-lineno">349</tt>  <tt class="py-line">                    <tt class="py-name">dd</tt><tt class="py-op">[</tt><tt class="py-name">c</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt class="py-op">[</tt><tt class="py-name">d</tt> <tt class="py-keyword">for</tt> <tt class="py-op">(</tt><tt class="py-name">d</tt><tt class="py-op">,</tt><tt class="py-name">i</tt><tt class="py-op">)</tt> <tt class="py-keyword">in</tt> <tt class="py-name">hits</tt><tt class="py-op">]</tt> </tt>
<a name="L350"></a><tt class="py-lineno">350</tt>  <tt class="py-line">                    <tt class="py-name">ii</tt><tt class="py-op">[</tt><tt class="py-name">c</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt class="py-op">[</tt><tt class="py-name">i</tt> <tt class="py-keyword">for</tt> <tt class="py-op">(</tt><tt class="py-name">d</tt><tt class="py-op">,</tt><tt class="py-name">i</tt><tt class="py-op">)</tt> <tt class="py-keyword">in</tt> <tt class="py-name">hits</tt><tt class="py-op">]</tt> </tt>
<a name="L351"></a><tt class="py-lineno">351</tt>  <tt class="py-line">            <tt class="py-keyword">return</tt> <tt class="py-name">dd</tt><tt class="py-op">,</tt> <tt class="py-name">ii</tt> </tt>
<a name="L352"></a><tt class="py-lineno">352</tt>  <tt class="py-line">        <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L353"></a><tt class="py-lineno">353</tt>  <tt class="py-line">            <tt class="py-name">hits</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">__query</tt><tt class="py-op">(</tt><tt id="link-133" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-133', 'x', 'link-0');">x</a></tt><tt class="py-op">,</tt> <tt class="py-name">k</tt><tt class="py-op">=</tt><tt class="py-name">k</tt><tt class="py-op">,</tt> <tt class="py-name">p</tt><tt class="py-op">=</tt><tt class="py-name">p</tt><tt class="py-op">,</tt> <tt class="py-name">distance_upper_bound</tt><tt class="py-op">=</tt><tt class="py-name">distance_upper_bound</tt><tt class="py-op">)</tt> </tt>
<a name="L354"></a><tt class="py-lineno">354</tt>  <tt class="py-line">            <tt class="py-keyword">if</tt> <tt class="py-name">k</tt><tt class="py-op">==</tt><tt class="py-number">1</tt><tt class="py-op">:</tt> </tt>
<a name="L355"></a><tt class="py-lineno">355</tt>  <tt class="py-line">                <tt class="py-keyword">if</tt> <tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">hits</tt><tt class="py-op">)</tt><tt class="py-op">&gt;</tt><tt class="py-number">0</tt><tt class="py-op">:</tt> </tt>
<a name="L356"></a><tt class="py-lineno">356</tt>  <tt class="py-line">                    <tt class="py-keyword">return</tt> <tt class="py-name">hits</tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt> </tt>
<a name="L357"></a><tt class="py-lineno">357</tt>  <tt class="py-line">                <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L358"></a><tt class="py-lineno">358</tt>  <tt class="py-line">                    <tt class="py-keyword">return</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-134" class="py-name"><a title="octant.ocean.depths.inf
octant.ocean.inf
octant.ocean.state.inf
octant.ocean.step3d_t.inf
octant.ocean.time.inf
octant.ocean.velocity.inf" class="py-name" href="#" onclick="return doclink('link-134', 'inf', 'link-4');">inf</a></tt><tt class="py-op">,</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">n</tt> </tt>
<a name="L359"></a><tt class="py-lineno">359</tt>  <tt class="py-line">            <tt class="py-keyword">elif</tt> <tt class="py-name">k</tt><tt class="py-op">&gt;</tt><tt class="py-number">1</tt><tt class="py-op">:</tt> </tt>
<a name="L360"></a><tt class="py-lineno">360</tt>  <tt class="py-line">                <tt class="py-name">dd</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">empty</tt><tt class="py-op">(</tt><tt class="py-name">k</tt><tt class="py-op">,</tt><tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">float</tt><tt class="py-op">)</tt> </tt>
<a name="L361"></a><tt class="py-lineno">361</tt>  <tt class="py-line">                <tt class="py-name">dd</tt><tt class="py-op">.</tt><tt class="py-name">fill</tt><tt class="py-op">(</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-135" class="py-name"><a title="octant.ocean.depths.inf
octant.ocean.inf
octant.ocean.state.inf
octant.ocean.step3d_t.inf
octant.ocean.time.inf
octant.ocean.velocity.inf" class="py-name" href="#" onclick="return doclink('link-135', 'inf', 'link-4');">inf</a></tt><tt class="py-op">)</tt> </tt>
<a name="L362"></a><tt class="py-lineno">362</tt>  <tt class="py-line">                <tt class="py-name">ii</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">empty</tt><tt class="py-op">(</tt><tt class="py-name">k</tt><tt class="py-op">,</tt><tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">int</tt><tt class="py-op">)</tt> </tt>
<a name="L363"></a><tt class="py-lineno">363</tt>  <tt class="py-line">                <tt class="py-name">ii</tt><tt class="py-op">.</tt><tt class="py-name">fill</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">n</tt><tt class="py-op">)</tt> </tt>
<a name="L364"></a><tt class="py-lineno">364</tt>  <tt class="py-line">                <tt class="py-keyword">for</tt> <tt class="py-name">j</tt> <tt class="py-keyword">in</tt> <tt class="py-name">range</tt><tt class="py-op">(</tt><tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">hits</tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L365"></a><tt class="py-lineno">365</tt>  <tt class="py-line">                    <tt class="py-name">dd</tt><tt class="py-op">[</tt><tt class="py-name">j</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-name">ii</tt><tt class="py-op">[</tt><tt class="py-name">j</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt class="py-name">hits</tt><tt class="py-op">[</tt><tt class="py-name">j</tt><tt class="py-op">]</tt> </tt>
<a name="L366"></a><tt class="py-lineno">366</tt>  <tt class="py-line">                <tt class="py-keyword">return</tt> <tt class="py-name">dd</tt><tt class="py-op">,</tt> <tt class="py-name">ii</tt> </tt>
<a name="L367"></a><tt class="py-lineno">367</tt>  <tt class="py-line">            <tt class="py-keyword">elif</tt> <tt class="py-name">k</tt> <tt class="py-keyword">is</tt> <tt class="py-name">None</tt><tt class="py-op">:</tt> </tt>
<a name="L368"></a><tt class="py-lineno">368</tt>  <tt class="py-line">                <tt class="py-keyword">return</tt> <tt class="py-op">[</tt><tt class="py-name">d</tt> <tt class="py-keyword">for</tt> <tt class="py-op">(</tt><tt class="py-name">d</tt><tt class="py-op">,</tt><tt class="py-name">i</tt><tt class="py-op">)</tt> <tt class="py-keyword">in</tt> <tt class="py-name">hits</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-op">[</tt><tt class="py-name">i</tt> <tt class="py-keyword">for</tt> <tt class="py-op">(</tt><tt class="py-name">d</tt><tt class="py-op">,</tt><tt class="py-name">i</tt><tt class="py-op">)</tt> <tt class="py-keyword">in</tt> <tt class="py-name">hits</tt><tt class="py-op">]</tt> </tt>
<a name="L369"></a><tt class="py-lineno">369</tt>  <tt class="py-line">            <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L370"></a><tt class="py-lineno">370</tt>  <tt class="py-line">                <tt class="py-keyword">raise</tt> <tt class="py-name">ValueError</tt><tt class="py-op">(</tt><tt class="py-string">"Requested %s nearest neighbors; acceptable numbers are integers greater than or equal to one, or None"</tt><tt class="py-op">)</tt> </tt>
</div><a name="L371"></a><tt class="py-lineno">371</tt>  <tt class="py-line"> </tt>
<a name="L372"></a><tt class="py-lineno">372</tt>  <tt class="py-line"> </tt>
<a name="KDTree.__query_ball_point"></a><div id="KDTree.__query_ball_point-def"><a name="L373"></a><tt class="py-lineno">373</tt> <a class="py-toggle" href="#" id="KDTree.__query_ball_point-toggle" onclick="return toggle('KDTree.__query_ball_point');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.KDTree-class.html#__query_ball_point">__query_ball_point</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">x</tt><tt class="py-op">,</tt> <tt class="py-param">r</tt><tt class="py-op">,</tt> <tt class="py-param">p</tt><tt class="py-op">=</tt><tt class="py-number">2.</tt><tt class="py-op">,</tt> <tt class="py-param">eps</tt><tt class="py-op">=</tt><tt class="py-number">0</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="KDTree.__query_ball_point-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="KDTree.__query_ball_point-expanded"><a name="L374"></a><tt class="py-lineno">374</tt>  <tt class="py-line">        <tt class="py-name">R</tt> <tt class="py-op">=</tt> <tt id="link-136" class="py-name"><a title="octant.extern.kdtree.Rectangle" class="py-name" href="#" onclick="return doclink('link-136', 'Rectangle', 'link-26');">Rectangle</a></tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">,</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">)</tt> </tt>
<a name="L375"></a><tt class="py-lineno">375</tt>  <tt class="py-line"> </tt>
<a name="L376"></a><tt class="py-lineno">376</tt>  <tt class="py-line">        <tt class="py-keyword">def</tt> <tt class="py-def-name">traverse_checking</tt><tt class="py-op">(</tt><tt class="py-param">node</tt><tt class="py-op">,</tt> <tt class="py-param">rect</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L377"></a><tt class="py-lineno">377</tt>  <tt class="py-line">            <tt class="py-keyword">if</tt> <tt class="py-name">rect</tt><tt class="py-op">.</tt><tt id="link-137" class="py-name" targets="Method octant.extern.kdtree.Rectangle.min_distance_point()=octant.extern.kdtree.Rectangle-class.html#min_distance_point"><a title="octant.extern.kdtree.Rectangle.min_distance_point" class="py-name" href="#" onclick="return doclink('link-137', 'min_distance_point', 'link-137');">min_distance_point</a></tt><tt class="py-op">(</tt><tt id="link-138" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-138', 'x', 'link-0');">x</a></tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">)</tt><tt class="py-op">&gt;=</tt><tt class="py-name">r</tt><tt class="py-op">/</tt><tt class="py-op">(</tt><tt class="py-number">1.</tt><tt class="py-op">+</tt><tt class="py-name">eps</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L378"></a><tt class="py-lineno">378</tt>  <tt class="py-line">                <tt class="py-keyword">return</tt> <tt class="py-op">[</tt><tt class="py-op">]</tt> </tt>
<a name="L379"></a><tt class="py-lineno">379</tt>  <tt class="py-line">            <tt class="py-keyword">elif</tt> <tt class="py-name">rect</tt><tt class="py-op">.</tt><tt id="link-139" class="py-name" targets="Method octant.extern.kdtree.Rectangle.max_distance_point()=octant.extern.kdtree.Rectangle-class.html#max_distance_point"><a title="octant.extern.kdtree.Rectangle.max_distance_point" class="py-name" href="#" onclick="return doclink('link-139', 'max_distance_point', 'link-139');">max_distance_point</a></tt><tt class="py-op">(</tt><tt id="link-140" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-140', 'x', 'link-0');">x</a></tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">)</tt><tt class="py-op">&lt;</tt><tt class="py-name">r</tt><tt class="py-op">*</tt><tt class="py-op">(</tt><tt class="py-number">1.</tt><tt class="py-op">+</tt><tt class="py-name">eps</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L380"></a><tt class="py-lineno">380</tt>  <tt class="py-line">                <tt class="py-keyword">return</tt> <tt class="py-name">traverse_no_checking</tt><tt class="py-op">(</tt><tt id="link-141" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-141', 'node', 'link-82');">node</a></tt><tt class="py-op">)</tt> </tt>
<a name="L381"></a><tt class="py-lineno">381</tt>  <tt class="py-line">            <tt class="py-keyword">elif</tt> <tt class="py-name">isinstance</tt><tt class="py-op">(</tt><tt id="link-142" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-142', 'node', 'link-82');">node</a></tt><tt class="py-op">,</tt> <tt id="link-143" class="py-name"><a title="octant.extern.kdtree.KDTree" class="py-name" href="#" onclick="return doclink('link-143', 'KDTree', 'link-54');">KDTree</a></tt><tt class="py-op">.</tt><tt id="link-144" class="py-name"><a title="octant.extern.kdtree.KDTree.leafnode" class="py-name" href="#" onclick="return doclink('link-144', 'leafnode', 'link-55');">leafnode</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L382"></a><tt class="py-lineno">382</tt>  <tt class="py-line">                <tt class="py-name">d</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">data</tt><tt class="py-op">[</tt><tt id="link-145" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-145', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt class="py-name">idx</tt><tt class="py-op">]</tt> </tt>
<a name="L383"></a><tt class="py-lineno">383</tt>  <tt class="py-line">                <tt class="py-keyword">return</tt> <tt id="link-146" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-146', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt class="py-name">idx</tt><tt class="py-op">[</tt><tt id="link-147" class="py-name"><a title="octant.extern.kdtree.minkowski_distance" class="py-name" href="#" onclick="return doclink('link-147', 'minkowski_distance', 'link-32');">minkowski_distance</a></tt><tt class="py-op">(</tt><tt class="py-name">d</tt><tt class="py-op">,</tt><tt id="link-148" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-148', 'x', 'link-0');">x</a></tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">)</tt><tt class="py-op">&lt;=</tt><tt class="py-name">r</tt><tt class="py-op">]</tt><tt class="py-op">.</tt><tt class="py-name">tolist</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt>
<a name="L384"></a><tt class="py-lineno">384</tt>  <tt class="py-line">            <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L385"></a><tt class="py-lineno">385</tt>  <tt class="py-line">                <tt id="link-149" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-149', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt> <tt id="link-150" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-150', 'greater', 'link-28');">greater</a></tt> <tt class="py-op">=</tt> <tt class="py-name">rect</tt><tt class="py-op">.</tt><tt id="link-151" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-151', 'split', 'link-24');">split</a></tt><tt class="py-op">(</tt><tt id="link-152" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-152', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">,</tt> <tt id="link-153" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-153', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt id="link-154" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-154', 'split', 'link-24');">split</a></tt><tt class="py-op">)</tt> </tt>
<a name="L386"></a><tt class="py-lineno">386</tt>  <tt class="py-line">                <tt class="py-keyword">return</tt> <tt class="py-name">traverse_checking</tt><tt class="py-op">(</tt><tt id="link-155" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-155', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt id="link-156" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-156', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt> <tt id="link-157" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-157', 'less', 'link-25');">less</a></tt><tt class="py-op">)</tt><tt class="py-op">+</tt><tt class="py-name">traverse_checking</tt><tt class="py-op">(</tt><tt id="link-158" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-158', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt id="link-159" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-159', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt> <tt id="link-160" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-160', 'greater', 'link-28');">greater</a></tt><tt class="py-op">)</tt> </tt>
</div><a name="L387"></a><tt class="py-lineno">387</tt>  <tt class="py-line">        <tt class="py-keyword">def</tt> <tt class="py-def-name">traverse_no_checking</tt><tt class="py-op">(</tt><tt class="py-param">node</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L388"></a><tt class="py-lineno">388</tt>  <tt class="py-line">            <tt class="py-keyword">if</tt> <tt class="py-name">isinstance</tt><tt class="py-op">(</tt><tt id="link-161" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-161', 'node', 'link-82');">node</a></tt><tt class="py-op">,</tt> <tt id="link-162" class="py-name"><a title="octant.extern.kdtree.KDTree" class="py-name" href="#" onclick="return doclink('link-162', 'KDTree', 'link-54');">KDTree</a></tt><tt class="py-op">.</tt><tt id="link-163" class="py-name"><a title="octant.extern.kdtree.KDTree.leafnode" class="py-name" href="#" onclick="return doclink('link-163', 'leafnode', 'link-55');">leafnode</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L389"></a><tt class="py-lineno">389</tt>  <tt class="py-line"> </tt>
<a name="L390"></a><tt class="py-lineno">390</tt>  <tt class="py-line">                <tt class="py-keyword">return</tt> <tt id="link-164" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-164', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt class="py-name">idx</tt><tt class="py-op">.</tt><tt class="py-name">tolist</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt>
<a name="L391"></a><tt class="py-lineno">391</tt>  <tt class="py-line">            <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L392"></a><tt class="py-lineno">392</tt>  <tt class="py-line">                <tt class="py-keyword">return</tt> <tt class="py-name">traverse_no_checking</tt><tt class="py-op">(</tt><tt id="link-165" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-165', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt id="link-166" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-166', 'less', 'link-25');">less</a></tt><tt class="py-op">)</tt><tt class="py-op">+</tt><tt class="py-name">traverse_no_checking</tt><tt class="py-op">(</tt><tt id="link-167" class="py-name"><a title="octant.extern.kdtree.KDTree.node" class="py-name" href="#" onclick="return doclink('link-167', 'node', 'link-82');">node</a></tt><tt class="py-op">.</tt><tt id="link-168" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-168', 'greater', 'link-28');">greater</a></tt><tt class="py-op">)</tt> </tt>
</div><a name="L393"></a><tt class="py-lineno">393</tt>  <tt class="py-line"> </tt>
<a name="L394"></a><tt class="py-lineno">394</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-name">traverse_checking</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">tree</tt><tt class="py-op">,</tt> <tt class="py-name">R</tt><tt class="py-op">)</tt> </tt>
</div><a name="L395"></a><tt class="py-lineno">395</tt>  <tt class="py-line"> </tt>
<a name="KDTree.query_ball_point"></a><div id="KDTree.query_ball_point-def"><a name="L396"></a><tt class="py-lineno">396</tt> <a class="py-toggle" href="#" id="KDTree.query_ball_point-toggle" onclick="return toggle('KDTree.query_ball_point');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.KDTree-class.html#query_ball_point">query_ball_point</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">x</tt><tt class="py-op">,</tt> <tt class="py-param">r</tt><tt class="py-op">,</tt> <tt class="py-param">p</tt><tt class="py-op">=</tt><tt class="py-number">2.</tt><tt class="py-op">,</tt> <tt class="py-param">eps</tt><tt class="py-op">=</tt><tt class="py-number">0</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="KDTree.query_ball_point-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="KDTree.query_ball_point-expanded"><a name="L397"></a><tt class="py-lineno">397</tt>  <tt class="py-line">        <tt class="py-docstring">"""Find all points within r of x</tt> </tt>
<a name="L398"></a><tt class="py-lineno">398</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L399"></a><tt class="py-lineno">399</tt>  <tt class="py-line"><tt class="py-docstring">        Parameters</tt> </tt>
<a name="L400"></a><tt class="py-lineno">400</tt>  <tt class="py-line"><tt class="py-docstring">        ==========</tt> </tt>
<a name="L401"></a><tt class="py-lineno">401</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L402"></a><tt class="py-lineno">402</tt>  <tt class="py-line"><tt class="py-docstring">        x : array_like, shape tuple + (self.m,)</tt> </tt>
<a name="L403"></a><tt class="py-lineno">403</tt>  <tt class="py-line"><tt class="py-docstring">            The point or points to search for neighbors of</tt> </tt>
<a name="L404"></a><tt class="py-lineno">404</tt>  <tt class="py-line"><tt class="py-docstring">        r : positive float</tt> </tt>
<a name="L405"></a><tt class="py-lineno">405</tt>  <tt class="py-line"><tt class="py-docstring">            The radius of points to return</tt> </tt>
<a name="L406"></a><tt class="py-lineno">406</tt>  <tt class="py-line"><tt class="py-docstring">        p : float 1&lt;=p&lt;=infinity</tt> </tt>
<a name="L407"></a><tt class="py-lineno">407</tt>  <tt class="py-line"><tt class="py-docstring">            Which Minkowski p-norm to use</tt> </tt>
<a name="L408"></a><tt class="py-lineno">408</tt>  <tt class="py-line"><tt class="py-docstring">        eps : nonnegative float</tt> </tt>
<a name="L409"></a><tt class="py-lineno">409</tt>  <tt class="py-line"><tt class="py-docstring">            Approximate search. Branches of the tree are not explored</tt> </tt>
<a name="L410"></a><tt class="py-lineno">410</tt>  <tt class="py-line"><tt class="py-docstring">            if their nearest points are further than r/(1+eps), and branches</tt> </tt>
<a name="L411"></a><tt class="py-lineno">411</tt>  <tt class="py-line"><tt class="py-docstring">            are added in bulk if their furthest points are nearer than r*(1+eps).</tt> </tt>
<a name="L412"></a><tt class="py-lineno">412</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L413"></a><tt class="py-lineno">413</tt>  <tt class="py-line"><tt class="py-docstring">        Returns</tt> </tt>
<a name="L414"></a><tt class="py-lineno">414</tt>  <tt class="py-line"><tt class="py-docstring">        =======</tt> </tt>
<a name="L415"></a><tt class="py-lineno">415</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L416"></a><tt class="py-lineno">416</tt>  <tt class="py-line"><tt class="py-docstring">        results : list or array of lists</tt> </tt>
<a name="L417"></a><tt class="py-lineno">417</tt>  <tt class="py-line"><tt class="py-docstring">            If x is a single point, returns a list of the indices of the neighbors</tt> </tt>
<a name="L418"></a><tt class="py-lineno">418</tt>  <tt class="py-line"><tt class="py-docstring">            of x. If x is an array of points, returns an object array of shape tuple</tt> </tt>
<a name="L419"></a><tt class="py-lineno">419</tt>  <tt class="py-line"><tt class="py-docstring">            containing lists of neighbors.</tt> </tt>
<a name="L420"></a><tt class="py-lineno">420</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L421"></a><tt class="py-lineno">421</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L422"></a><tt class="py-lineno">422</tt>  <tt class="py-line"><tt class="py-docstring">        Note: if you have many points whose neighbors you want to find, you may save</tt> </tt>
<a name="L423"></a><tt class="py-lineno">423</tt>  <tt class="py-line"><tt class="py-docstring">        substantial amounts of time by putting them in a KDTree and using query_ball_tree.</tt> </tt>
<a name="L424"></a><tt class="py-lineno">424</tt>  <tt class="py-line"><tt class="py-docstring">        """</tt> </tt>
<a name="L425"></a><tt class="py-lineno">425</tt>  <tt class="py-line">        <tt id="link-169" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-169', 'x', 'link-0');">x</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">asarray</tt><tt class="py-op">(</tt><tt id="link-170" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-170', 'x', 'link-0');">x</a></tt><tt class="py-op">)</tt> </tt>
<a name="L426"></a><tt class="py-lineno">426</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt id="link-171" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-171', 'x', 'link-0');">x</a></tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">[</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">!=</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">m</tt><tt class="py-op">:</tt> </tt>
<a name="L427"></a><tt class="py-lineno">427</tt>  <tt class="py-line">            <tt class="py-keyword">raise</tt> <tt class="py-name">ValueError</tt><tt class="py-op">(</tt><tt class="py-string">"Searching for a %d-dimensional point in a %d-dimensional KDTree"</tt> <tt class="py-op">%</tt> <tt class="py-op">(</tt><tt id="link-172" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-172', 'x', 'link-0');">x</a></tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">[</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">,</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">m</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L428"></a><tt class="py-lineno">428</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">len</tt><tt class="py-op">(</tt><tt id="link-173" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-173', 'x', 'link-0');">x</a></tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">)</tt><tt class="py-op">==</tt><tt class="py-number">1</tt><tt class="py-op">:</tt> </tt>
<a name="L429"></a><tt class="py-lineno">429</tt>  <tt class="py-line">            <tt class="py-keyword">return</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">__query_ball_point</tt><tt class="py-op">(</tt><tt id="link-174" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-174', 'x', 'link-0');">x</a></tt><tt class="py-op">,</tt><tt class="py-name">r</tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">,</tt><tt class="py-name">eps</tt><tt class="py-op">)</tt> </tt>
<a name="L430"></a><tt class="py-lineno">430</tt>  <tt class="py-line">        <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L431"></a><tt class="py-lineno">431</tt>  <tt class="py-line">            <tt class="py-name">retshape</tt> <tt class="py-op">=</tt> <tt id="link-175" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-175', 'x', 'link-0');">x</a></tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">]</tt> </tt>
<a name="L432"></a><tt class="py-lineno">432</tt>  <tt class="py-line">            <tt class="py-name">result</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">empty</tt><tt class="py-op">(</tt><tt class="py-name">retshape</tt><tt class="py-op">,</tt><tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">object</tt><tt class="py-op">)</tt> </tt>
<a name="L433"></a><tt class="py-lineno">433</tt>  <tt class="py-line">            <tt class="py-keyword">for</tt> <tt class="py-name">c</tt> <tt class="py-keyword">in</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">ndindex</tt><tt class="py-op">(</tt><tt class="py-name">retshape</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L434"></a><tt class="py-lineno">434</tt>  <tt class="py-line">                <tt class="py-name">result</tt><tt class="py-op">[</tt><tt class="py-name">c</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">__query_ball_point</tt><tt class="py-op">(</tt><tt id="link-176" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-176', 'x', 'link-0');">x</a></tt><tt class="py-op">[</tt><tt class="py-name">c</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-name">r</tt><tt class="py-op">,</tt> <tt class="py-name">p</tt><tt class="py-op">=</tt><tt class="py-name">p</tt><tt class="py-op">,</tt> <tt class="py-name">eps</tt><tt class="py-op">=</tt><tt class="py-name">eps</tt><tt class="py-op">)</tt> </tt>
<a name="L435"></a><tt class="py-lineno">435</tt>  <tt class="py-line">            <tt class="py-keyword">return</tt> <tt class="py-name">result</tt> </tt>
</div><a name="L436"></a><tt class="py-lineno">436</tt>  <tt class="py-line"> </tt>
<a name="KDTree.query_ball_tree"></a><div id="KDTree.query_ball_tree-def"><a name="L437"></a><tt class="py-lineno">437</tt> <a class="py-toggle" href="#" id="KDTree.query_ball_tree-toggle" onclick="return toggle('KDTree.query_ball_tree');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.KDTree-class.html#query_ball_tree">query_ball_tree</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">other</tt><tt class="py-op">,</tt> <tt class="py-param">r</tt><tt class="py-op">,</tt> <tt class="py-param">p</tt><tt class="py-op">=</tt><tt class="py-number">2.</tt><tt class="py-op">,</tt> <tt class="py-param">eps</tt><tt class="py-op">=</tt><tt class="py-number">0</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="KDTree.query_ball_tree-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="KDTree.query_ball_tree-expanded"><a name="L438"></a><tt class="py-lineno">438</tt>  <tt class="py-line">        <tt class="py-docstring">"""Find all pairs of points whose distance is at most r</tt> </tt>
<a name="L439"></a><tt class="py-lineno">439</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L440"></a><tt class="py-lineno">440</tt>  <tt class="py-line"><tt class="py-docstring">        Parameters</tt> </tt>
<a name="L441"></a><tt class="py-lineno">441</tt>  <tt class="py-line"><tt class="py-docstring">        ==========</tt> </tt>
<a name="L442"></a><tt class="py-lineno">442</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L443"></a><tt class="py-lineno">443</tt>  <tt class="py-line"><tt class="py-docstring">        other : KDTree</tt> </tt>
<a name="L444"></a><tt class="py-lineno">444</tt>  <tt class="py-line"><tt class="py-docstring">            The tree containing points to search against</tt> </tt>
<a name="L445"></a><tt class="py-lineno">445</tt>  <tt class="py-line"><tt class="py-docstring">        r : positive float</tt> </tt>
<a name="L446"></a><tt class="py-lineno">446</tt>  <tt class="py-line"><tt class="py-docstring">            The maximum distance</tt> </tt>
<a name="L447"></a><tt class="py-lineno">447</tt>  <tt class="py-line"><tt class="py-docstring">        p : float 1&lt;=p&lt;=infinity</tt> </tt>
<a name="L448"></a><tt class="py-lineno">448</tt>  <tt class="py-line"><tt class="py-docstring">            Which Minkowski norm to use</tt> </tt>
<a name="L449"></a><tt class="py-lineno">449</tt>  <tt class="py-line"><tt class="py-docstring">        eps : nonnegative float</tt> </tt>
<a name="L450"></a><tt class="py-lineno">450</tt>  <tt class="py-line"><tt class="py-docstring">            Approximate search. Branches of the tree are not explored</tt> </tt>
<a name="L451"></a><tt class="py-lineno">451</tt>  <tt class="py-line"><tt class="py-docstring">            if their nearest points are further than r/(1+eps), and branches</tt> </tt>
<a name="L452"></a><tt class="py-lineno">452</tt>  <tt class="py-line"><tt class="py-docstring">            are added in bulk if their furthest points are nearer than r*(1+eps).</tt> </tt>
<a name="L453"></a><tt class="py-lineno">453</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L454"></a><tt class="py-lineno">454</tt>  <tt class="py-line"><tt class="py-docstring">        Returns</tt> </tt>
<a name="L455"></a><tt class="py-lineno">455</tt>  <tt class="py-line"><tt class="py-docstring">        =======</tt> </tt>
<a name="L456"></a><tt class="py-lineno">456</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L457"></a><tt class="py-lineno">457</tt>  <tt class="py-line"><tt class="py-docstring">        results : list of lists</tt> </tt>
<a name="L458"></a><tt class="py-lineno">458</tt>  <tt class="py-line"><tt class="py-docstring">            For each element self.data[i] of this tree, results[i] is a list of the</tt> </tt>
<a name="L459"></a><tt class="py-lineno">459</tt>  <tt class="py-line"><tt class="py-docstring">            indices of its neighbors in other.data.</tt> </tt>
<a name="L460"></a><tt class="py-lineno">460</tt>  <tt class="py-line"><tt class="py-docstring">        """</tt> </tt>
<a name="L461"></a><tt class="py-lineno">461</tt>  <tt class="py-line">        <tt class="py-name">results</tt> <tt class="py-op">=</tt> <tt class="py-op">[</tt><tt class="py-op">[</tt><tt class="py-op">]</tt> <tt class="py-keyword">for</tt> <tt class="py-name">i</tt> <tt class="py-keyword">in</tt> <tt class="py-name">range</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">n</tt><tt class="py-op">)</tt><tt class="py-op">]</tt> </tt>
<a name="L462"></a><tt class="py-lineno">462</tt>  <tt class="py-line">        <tt class="py-keyword">def</tt> <tt class="py-def-name">traverse_checking</tt><tt class="py-op">(</tt><tt class="py-param">node1</tt><tt class="py-op">,</tt> <tt class="py-param">rect1</tt><tt class="py-op">,</tt> <tt class="py-param">node2</tt><tt class="py-op">,</tt> <tt class="py-param">rect2</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L463"></a><tt class="py-lineno">463</tt>  <tt class="py-line">            <tt class="py-keyword">if</tt> <tt class="py-name">rect1</tt><tt class="py-op">.</tt><tt id="link-177" class="py-name" targets="Method octant.extern.kdtree.Rectangle.min_distance_rectangle()=octant.extern.kdtree.Rectangle-class.html#min_distance_rectangle"><a title="octant.extern.kdtree.Rectangle.min_distance_rectangle" class="py-name" href="#" onclick="return doclink('link-177', 'min_distance_rectangle', 'link-177');">min_distance_rectangle</a></tt><tt class="py-op">(</tt><tt class="py-name">rect2</tt><tt class="py-op">,</tt> <tt class="py-name">p</tt><tt class="py-op">)</tt><tt class="py-op">&gt;</tt><tt class="py-name">r</tt><tt class="py-op">/</tt><tt class="py-op">(</tt><tt class="py-number">1.</tt><tt class="py-op">+</tt><tt class="py-name">eps</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L464"></a><tt class="py-lineno">464</tt>  <tt class="py-line">                <tt class="py-keyword">return</tt> </tt>
<a name="L465"></a><tt class="py-lineno">465</tt>  <tt class="py-line">            <tt class="py-keyword">elif</tt> <tt class="py-name">rect1</tt><tt class="py-op">.</tt><tt id="link-178" class="py-name" targets="Method octant.extern.kdtree.Rectangle.max_distance_rectangle()=octant.extern.kdtree.Rectangle-class.html#max_distance_rectangle"><a title="octant.extern.kdtree.Rectangle.max_distance_rectangle" class="py-name" href="#" onclick="return doclink('link-178', 'max_distance_rectangle', 'link-178');">max_distance_rectangle</a></tt><tt class="py-op">(</tt><tt class="py-name">rect2</tt><tt class="py-op">,</tt> <tt class="py-name">p</tt><tt class="py-op">)</tt><tt class="py-op">&lt;</tt><tt class="py-name">r</tt><tt class="py-op">*</tt><tt class="py-op">(</tt><tt class="py-number">1.</tt><tt class="py-op">+</tt><tt class="py-name">eps</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L466"></a><tt class="py-lineno">466</tt>  <tt class="py-line">                <tt class="py-name">traverse_no_checking</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">,</tt> <tt class="py-name">node2</tt><tt class="py-op">)</tt> </tt>
<a name="L467"></a><tt class="py-lineno">467</tt>  <tt class="py-line">            <tt class="py-keyword">elif</tt> <tt class="py-name">isinstance</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">,</tt> <tt id="link-179" class="py-name"><a title="octant.extern.kdtree.KDTree" class="py-name" href="#" onclick="return doclink('link-179', 'KDTree', 'link-54');">KDTree</a></tt><tt class="py-op">.</tt><tt id="link-180" class="py-name"><a title="octant.extern.kdtree.KDTree.leafnode" class="py-name" href="#" onclick="return doclink('link-180', 'leafnode', 'link-55');">leafnode</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L468"></a><tt class="py-lineno">468</tt>  <tt class="py-line">                <tt class="py-keyword">if</tt> <tt class="py-name">isinstance</tt><tt class="py-op">(</tt><tt class="py-name">node2</tt><tt class="py-op">,</tt> <tt id="link-181" class="py-name"><a title="octant.extern.kdtree.KDTree" class="py-name" href="#" onclick="return doclink('link-181', 'KDTree', 'link-54');">KDTree</a></tt><tt class="py-op">.</tt><tt id="link-182" class="py-name"><a title="octant.extern.kdtree.KDTree.leafnode" class="py-name" href="#" onclick="return doclink('link-182', 'leafnode', 'link-55');">leafnode</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L469"></a><tt class="py-lineno">469</tt>  <tt class="py-line">                    <tt class="py-name">d</tt> <tt class="py-op">=</tt> <tt class="py-name">other</tt><tt class="py-op">.</tt><tt class="py-name">data</tt><tt class="py-op">[</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt class="py-name">idx</tt><tt class="py-op">]</tt> </tt>
<a name="L470"></a><tt class="py-lineno">470</tt>  <tt class="py-line">                    <tt class="py-keyword">for</tt> <tt class="py-name">i</tt> <tt class="py-keyword">in</tt> <tt class="py-name">node1</tt><tt class="py-op">.</tt><tt class="py-name">idx</tt><tt class="py-op">:</tt> </tt>
<a name="L471"></a><tt class="py-lineno">471</tt>  <tt class="py-line">                        <tt class="py-name">results</tt><tt class="py-op">[</tt><tt class="py-name">i</tt><tt class="py-op">]</tt> <tt class="py-op">+=</tt> <tt class="py-name">node2</tt><tt class="py-op">.</tt><tt class="py-name">idx</tt><tt class="py-op">[</tt><tt id="link-183" class="py-name"><a title="octant.extern.kdtree.minkowski_distance" class="py-name" href="#" onclick="return doclink('link-183', 'minkowski_distance', 'link-32');">minkowski_distance</a></tt><tt class="py-op">(</tt><tt class="py-name">d</tt><tt class="py-op">,</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">data</tt><tt class="py-op">[</tt><tt class="py-name">i</tt><tt class="py-op">]</tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">)</tt><tt class="py-op">&lt;=</tt><tt class="py-name">r</tt><tt class="py-op">]</tt><tt class="py-op">.</tt><tt class="py-name">tolist</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt>
<a name="L472"></a><tt class="py-lineno">472</tt>  <tt class="py-line">                <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L473"></a><tt class="py-lineno">473</tt>  <tt class="py-line">                    <tt id="link-184" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-184', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt> <tt id="link-185" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-185', 'greater', 'link-28');">greater</a></tt> <tt class="py-op">=</tt> <tt class="py-name">rect2</tt><tt class="py-op">.</tt><tt id="link-186" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-186', 'split', 'link-24');">split</a></tt><tt class="py-op">(</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">,</tt> <tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-187" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-187', 'split', 'link-24');">split</a></tt><tt class="py-op">)</tt> </tt>
<a name="L474"></a><tt class="py-lineno">474</tt>  <tt class="py-line">                    <tt class="py-name">traverse_checking</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">,</tt><tt class="py-name">rect1</tt><tt class="py-op">,</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-188" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-188', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt><tt id="link-189" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-189', 'less', 'link-25');">less</a></tt><tt class="py-op">)</tt> </tt>
<a name="L475"></a><tt class="py-lineno">475</tt>  <tt class="py-line">                    <tt class="py-name">traverse_checking</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">,</tt><tt class="py-name">rect1</tt><tt class="py-op">,</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-190" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-190', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt><tt id="link-191" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-191', 'greater', 'link-28');">greater</a></tt><tt class="py-op">)</tt> </tt>
<a name="L476"></a><tt class="py-lineno">476</tt>  <tt class="py-line">            <tt class="py-keyword">elif</tt> <tt class="py-name">isinstance</tt><tt class="py-op">(</tt><tt class="py-name">node2</tt><tt class="py-op">,</tt> <tt id="link-192" class="py-name"><a title="octant.extern.kdtree.KDTree" class="py-name" href="#" onclick="return doclink('link-192', 'KDTree', 'link-54');">KDTree</a></tt><tt class="py-op">.</tt><tt id="link-193" class="py-name"><a title="octant.extern.kdtree.KDTree.leafnode" class="py-name" href="#" onclick="return doclink('link-193', 'leafnode', 'link-55');">leafnode</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L477"></a><tt class="py-lineno">477</tt>  <tt class="py-line">                <tt id="link-194" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-194', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt> <tt id="link-195" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-195', 'greater', 'link-28');">greater</a></tt> <tt class="py-op">=</tt> <tt class="py-name">rect1</tt><tt class="py-op">.</tt><tt id="link-196" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-196', 'split', 'link-24');">split</a></tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">,</tt> <tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-197" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-197', 'split', 'link-24');">split</a></tt><tt class="py-op">)</tt> </tt>
<a name="L478"></a><tt class="py-lineno">478</tt>  <tt class="py-line">                <tt class="py-name">traverse_checking</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-198" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-198', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt><tt id="link-199" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-199', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt><tt class="py-name">node2</tt><tt class="py-op">,</tt><tt class="py-name">rect2</tt><tt class="py-op">)</tt> </tt>
<a name="L479"></a><tt class="py-lineno">479</tt>  <tt class="py-line">                <tt class="py-name">traverse_checking</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-200" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-200', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt><tt id="link-201" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-201', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt><tt class="py-name">node2</tt><tt class="py-op">,</tt><tt class="py-name">rect2</tt><tt class="py-op">)</tt> </tt>
<a name="L480"></a><tt class="py-lineno">480</tt>  <tt class="py-line">            <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L481"></a><tt class="py-lineno">481</tt>  <tt class="py-line">                <tt class="py-name">less1</tt><tt class="py-op">,</tt> <tt class="py-name">greater1</tt> <tt class="py-op">=</tt> <tt class="py-name">rect1</tt><tt class="py-op">.</tt><tt id="link-202" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-202', 'split', 'link-24');">split</a></tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">,</tt> <tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-203" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-203', 'split', 'link-24');">split</a></tt><tt class="py-op">)</tt> </tt>
<a name="L482"></a><tt class="py-lineno">482</tt>  <tt class="py-line">                <tt class="py-name">less2</tt><tt class="py-op">,</tt> <tt class="py-name">greater2</tt> <tt class="py-op">=</tt> <tt class="py-name">rect2</tt><tt class="py-op">.</tt><tt id="link-204" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-204', 'split', 'link-24');">split</a></tt><tt class="py-op">(</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">,</tt> <tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-205" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-205', 'split', 'link-24');">split</a></tt><tt class="py-op">)</tt> </tt>
<a name="L483"></a><tt class="py-lineno">483</tt>  <tt class="py-line">                <tt class="py-name">traverse_checking</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-206" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-206', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt><tt class="py-name">less1</tt><tt class="py-op">,</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-207" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-207', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt><tt class="py-name">less2</tt><tt class="py-op">)</tt> </tt>
<a name="L484"></a><tt class="py-lineno">484</tt>  <tt class="py-line">                <tt class="py-name">traverse_checking</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-208" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-208', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt><tt class="py-name">less1</tt><tt class="py-op">,</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-209" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-209', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt><tt class="py-name">greater2</tt><tt class="py-op">)</tt> </tt>
<a name="L485"></a><tt class="py-lineno">485</tt>  <tt class="py-line">                <tt class="py-name">traverse_checking</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-210" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-210', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt><tt class="py-name">greater1</tt><tt class="py-op">,</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-211" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-211', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt><tt class="py-name">less2</tt><tt class="py-op">)</tt> </tt>
<a name="L486"></a><tt class="py-lineno">486</tt>  <tt class="py-line">                <tt class="py-name">traverse_checking</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-212" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-212', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt><tt class="py-name">greater1</tt><tt class="py-op">,</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-213" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-213', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt><tt class="py-name">greater2</tt><tt class="py-op">)</tt> </tt>
</div><a name="L487"></a><tt class="py-lineno">487</tt>  <tt class="py-line"> </tt>
<a name="L488"></a><tt class="py-lineno">488</tt>  <tt class="py-line">        <tt class="py-keyword">def</tt> <tt class="py-def-name">traverse_no_checking</tt><tt class="py-op">(</tt><tt class="py-param">node1</tt><tt class="py-op">,</tt> <tt class="py-param">node2</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L489"></a><tt class="py-lineno">489</tt>  <tt class="py-line">            <tt class="py-keyword">if</tt> <tt class="py-name">isinstance</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">,</tt> <tt id="link-214" class="py-name"><a title="octant.extern.kdtree.KDTree" class="py-name" href="#" onclick="return doclink('link-214', 'KDTree', 'link-54');">KDTree</a></tt><tt class="py-op">.</tt><tt id="link-215" class="py-name"><a title="octant.extern.kdtree.KDTree.leafnode" class="py-name" href="#" onclick="return doclink('link-215', 'leafnode', 'link-55');">leafnode</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L490"></a><tt class="py-lineno">490</tt>  <tt class="py-line">                <tt class="py-keyword">if</tt> <tt class="py-name">isinstance</tt><tt class="py-op">(</tt><tt class="py-name">node2</tt><tt class="py-op">,</tt> <tt id="link-216" class="py-name"><a title="octant.extern.kdtree.KDTree" class="py-name" href="#" onclick="return doclink('link-216', 'KDTree', 'link-54');">KDTree</a></tt><tt class="py-op">.</tt><tt id="link-217" class="py-name"><a title="octant.extern.kdtree.KDTree.leafnode" class="py-name" href="#" onclick="return doclink('link-217', 'leafnode', 'link-55');">leafnode</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L491"></a><tt class="py-lineno">491</tt>  <tt class="py-line">                    <tt class="py-keyword">for</tt> <tt class="py-name">i</tt> <tt class="py-keyword">in</tt> <tt class="py-name">node1</tt><tt class="py-op">.</tt><tt class="py-name">idx</tt><tt class="py-op">:</tt> </tt>
<a name="L492"></a><tt class="py-lineno">492</tt>  <tt class="py-line">                        <tt class="py-name">results</tt><tt class="py-op">[</tt><tt class="py-name">i</tt><tt class="py-op">]</tt> <tt class="py-op">+=</tt> <tt class="py-name">node2</tt><tt class="py-op">.</tt><tt class="py-name">idx</tt><tt class="py-op">.</tt><tt class="py-name">tolist</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt>
<a name="L493"></a><tt class="py-lineno">493</tt>  <tt class="py-line">                <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L494"></a><tt class="py-lineno">494</tt>  <tt class="py-line">                    <tt class="py-name">traverse_no_checking</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">,</tt> <tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-218" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-218', 'less', 'link-25');">less</a></tt><tt class="py-op">)</tt> </tt>
<a name="L495"></a><tt class="py-lineno">495</tt>  <tt class="py-line">                    <tt class="py-name">traverse_no_checking</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">,</tt> <tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-219" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-219', 'greater', 'link-28');">greater</a></tt><tt class="py-op">)</tt> </tt>
<a name="L496"></a><tt class="py-lineno">496</tt>  <tt class="py-line">            <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L497"></a><tt class="py-lineno">497</tt>  <tt class="py-line">                <tt class="py-name">traverse_no_checking</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-220" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-220', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt> <tt class="py-name">node2</tt><tt class="py-op">)</tt> </tt>
<a name="L498"></a><tt class="py-lineno">498</tt>  <tt class="py-line">                <tt class="py-name">traverse_no_checking</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-221" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-221', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt> <tt class="py-name">node2</tt><tt class="py-op">)</tt> </tt>
</div><a name="L499"></a><tt class="py-lineno">499</tt>  <tt class="py-line"> </tt>
<a name="L500"></a><tt class="py-lineno">500</tt>  <tt class="py-line">        <tt class="py-name">traverse_checking</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">tree</tt><tt class="py-op">,</tt> <tt id="link-222" class="py-name"><a title="octant.extern.kdtree.Rectangle" class="py-name" href="#" onclick="return doclink('link-222', 'Rectangle', 'link-26');">Rectangle</a></tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">,</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L501"></a><tt class="py-lineno">501</tt>  <tt class="py-line">                          <tt class="py-name">other</tt><tt class="py-op">.</tt><tt class="py-name">tree</tt><tt class="py-op">,</tt> <tt id="link-223" class="py-name"><a title="octant.extern.kdtree.Rectangle" class="py-name" href="#" onclick="return doclink('link-223', 'Rectangle', 'link-26');">Rectangle</a></tt><tt class="py-op">(</tt><tt class="py-name">other</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">,</tt> <tt class="py-name">other</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L502"></a><tt class="py-lineno">502</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-name">results</tt> </tt>
</div><a name="L503"></a><tt class="py-lineno">503</tt>  <tt class="py-line"> </tt>
<a name="L504"></a><tt class="py-lineno">504</tt>  <tt class="py-line"> </tt>
<a name="KDTree.count_neighbors"></a><div id="KDTree.count_neighbors-def"><a name="L505"></a><tt class="py-lineno">505</tt> <a class="py-toggle" href="#" id="KDTree.count_neighbors-toggle" onclick="return toggle('KDTree.count_neighbors');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree.KDTree-class.html#count_neighbors">count_neighbors</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">other</tt><tt class="py-op">,</tt> <tt class="py-param">r</tt><tt class="py-op">,</tt> <tt class="py-param">p</tt><tt class="py-op">=</tt><tt class="py-number">2.</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="KDTree.count_neighbors-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="KDTree.count_neighbors-expanded"><a name="L506"></a><tt class="py-lineno">506</tt>  <tt class="py-line">        <tt class="py-docstring">"""Count how many nearby pairs can be formed.</tt> </tt>
<a name="L507"></a><tt class="py-lineno">507</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L508"></a><tt class="py-lineno">508</tt>  <tt class="py-line"><tt class="py-docstring">        Count the number of pairs (x1,x2) can be formed, with x1 drawn</tt> </tt>
<a name="L509"></a><tt class="py-lineno">509</tt>  <tt class="py-line"><tt class="py-docstring">        from self and x2 drawn from other, and where distance(x1,x2,p)&lt;=r.</tt> </tt>
<a name="L510"></a><tt class="py-lineno">510</tt>  <tt class="py-line"><tt class="py-docstring">        This is the "two-point correlation" described in Gray and Moore 2000,</tt> </tt>
<a name="L511"></a><tt class="py-lineno">511</tt>  <tt class="py-line"><tt class="py-docstring">        "N-body problems in statistical learning", and the code here is based</tt> </tt>
<a name="L512"></a><tt class="py-lineno">512</tt>  <tt class="py-line"><tt class="py-docstring">        on their algorithm.</tt> </tt>
<a name="L513"></a><tt class="py-lineno">513</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L514"></a><tt class="py-lineno">514</tt>  <tt class="py-line"><tt class="py-docstring">        Parameters</tt> </tt>
<a name="L515"></a><tt class="py-lineno">515</tt>  <tt class="py-line"><tt class="py-docstring">        ==========</tt> </tt>
<a name="L516"></a><tt class="py-lineno">516</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L517"></a><tt class="py-lineno">517</tt>  <tt class="py-line"><tt class="py-docstring">        other : KDTree</tt> </tt>
<a name="L518"></a><tt class="py-lineno">518</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L519"></a><tt class="py-lineno">519</tt>  <tt class="py-line"><tt class="py-docstring">        r : float or one-dimensional array of floats</tt> </tt>
<a name="L520"></a><tt class="py-lineno">520</tt>  <tt class="py-line"><tt class="py-docstring">            The radius to produce a count for. Multiple radii are searched with a single</tt> </tt>
<a name="L521"></a><tt class="py-lineno">521</tt>  <tt class="py-line"><tt class="py-docstring">            tree traversal.</tt> </tt>
<a name="L522"></a><tt class="py-lineno">522</tt>  <tt class="py-line"><tt class="py-docstring">        p : float, 1&lt;=p&lt;=infinity</tt> </tt>
<a name="L523"></a><tt class="py-lineno">523</tt>  <tt class="py-line"><tt class="py-docstring">            Which Minkowski p-norm to use</tt> </tt>
<a name="L524"></a><tt class="py-lineno">524</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L525"></a><tt class="py-lineno">525</tt>  <tt class="py-line"><tt class="py-docstring">        Returns</tt> </tt>
<a name="L526"></a><tt class="py-lineno">526</tt>  <tt class="py-line"><tt class="py-docstring">        =======</tt> </tt>
<a name="L527"></a><tt class="py-lineno">527</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L528"></a><tt class="py-lineno">528</tt>  <tt class="py-line"><tt class="py-docstring">        result : integer or one-dimensional array of integers</tt> </tt>
<a name="L529"></a><tt class="py-lineno">529</tt>  <tt class="py-line"><tt class="py-docstring">            The number of pairs. Note that this is internally stored in a numpy int,</tt> </tt>
<a name="L530"></a><tt class="py-lineno">530</tt>  <tt class="py-line"><tt class="py-docstring">            and so may overflow if very large (two billion).</tt> </tt>
<a name="L531"></a><tt class="py-lineno">531</tt>  <tt class="py-line"><tt class="py-docstring">        """</tt> </tt>
<a name="L532"></a><tt class="py-lineno">532</tt>  <tt class="py-line"> </tt>
<a name="L533"></a><tt class="py-lineno">533</tt>  <tt class="py-line">        <tt class="py-keyword">def</tt> <tt class="py-def-name">traverse</tt><tt class="py-op">(</tt><tt class="py-param">node1</tt><tt class="py-op">,</tt> <tt class="py-param">rect1</tt><tt class="py-op">,</tt> <tt class="py-param">node2</tt><tt class="py-op">,</tt> <tt class="py-param">rect2</tt><tt class="py-op">,</tt> <tt class="py-param">idx</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L534"></a><tt class="py-lineno">534</tt>  <tt class="py-line">            <tt class="py-name">min_r</tt> <tt class="py-op">=</tt> <tt class="py-name">rect1</tt><tt class="py-op">.</tt><tt id="link-224" class="py-name"><a title="octant.extern.kdtree.Rectangle.min_distance_rectangle" class="py-name" href="#" onclick="return doclink('link-224', 'min_distance_rectangle', 'link-177');">min_distance_rectangle</a></tt><tt class="py-op">(</tt><tt class="py-name">rect2</tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">)</tt> </tt>
<a name="L535"></a><tt class="py-lineno">535</tt>  <tt class="py-line">            <tt class="py-name">max_r</tt> <tt class="py-op">=</tt> <tt class="py-name">rect1</tt><tt class="py-op">.</tt><tt id="link-225" class="py-name"><a title="octant.extern.kdtree.Rectangle.max_distance_rectangle" class="py-name" href="#" onclick="return doclink('link-225', 'max_distance_rectangle', 'link-178');">max_distance_rectangle</a></tt><tt class="py-op">(</tt><tt class="py-name">rect2</tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">)</tt> </tt>
<a name="L536"></a><tt class="py-lineno">536</tt>  <tt class="py-line">            <tt class="py-name">c_greater</tt> <tt class="py-op">=</tt> <tt class="py-name">r</tt><tt class="py-op">[</tt><tt class="py-name">idx</tt><tt class="py-op">]</tt><tt class="py-op">&gt;</tt><tt class="py-name">max_r</tt> </tt>
<a name="L537"></a><tt class="py-lineno">537</tt>  <tt class="py-line">            <tt class="py-name">result</tt><tt class="py-op">[</tt><tt class="py-name">idx</tt><tt class="py-op">[</tt><tt class="py-name">c_greater</tt><tt class="py-op">]</tt><tt class="py-op">]</tt> <tt class="py-op">+=</tt> <tt class="py-name">node1</tt><tt class="py-op">.</tt><tt class="py-name">children</tt><tt class="py-op">*</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt class="py-name">children</tt> </tt>
<a name="L538"></a><tt class="py-lineno">538</tt>  <tt class="py-line">            <tt class="py-name">idx</tt> <tt class="py-op">=</tt> <tt class="py-name">idx</tt><tt class="py-op">[</tt><tt class="py-op">(</tt><tt class="py-name">min_r</tt><tt class="py-op">&lt;=</tt><tt class="py-name">r</tt><tt class="py-op">[</tt><tt class="py-name">idx</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> <tt class="py-op">&amp;</tt> <tt class="py-op">(</tt><tt class="py-name">r</tt><tt class="py-op">[</tt><tt class="py-name">idx</tt><tt class="py-op">]</tt><tt class="py-op">&lt;=</tt><tt class="py-name">max_r</tt><tt class="py-op">)</tt><tt class="py-op">]</tt> </tt>
<a name="L539"></a><tt class="py-lineno">539</tt>  <tt class="py-line">            <tt class="py-keyword">if</tt> <tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">idx</tt><tt class="py-op">)</tt><tt class="py-op">==</tt><tt class="py-number">0</tt><tt class="py-op">:</tt> </tt>
<a name="L540"></a><tt class="py-lineno">540</tt>  <tt class="py-line">                <tt class="py-keyword">return</tt> </tt>
<a name="L541"></a><tt class="py-lineno">541</tt>  <tt class="py-line"> </tt>
<a name="L542"></a><tt class="py-lineno">542</tt>  <tt class="py-line">            <tt class="py-keyword">if</tt> <tt class="py-name">isinstance</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">,</tt><tt id="link-226" class="py-name"><a title="octant.extern.kdtree.KDTree" class="py-name" href="#" onclick="return doclink('link-226', 'KDTree', 'link-54');">KDTree</a></tt><tt class="py-op">.</tt><tt id="link-227" class="py-name"><a title="octant.extern.kdtree.KDTree.leafnode" class="py-name" href="#" onclick="return doclink('link-227', 'leafnode', 'link-55');">leafnode</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L543"></a><tt class="py-lineno">543</tt>  <tt class="py-line">                <tt class="py-keyword">if</tt> <tt class="py-name">isinstance</tt><tt class="py-op">(</tt><tt class="py-name">node2</tt><tt class="py-op">,</tt><tt id="link-228" class="py-name"><a title="octant.extern.kdtree.KDTree" class="py-name" href="#" onclick="return doclink('link-228', 'KDTree', 'link-54');">KDTree</a></tt><tt class="py-op">.</tt><tt id="link-229" class="py-name"><a title="octant.extern.kdtree.KDTree.leafnode" class="py-name" href="#" onclick="return doclink('link-229', 'leafnode', 'link-55');">leafnode</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L544"></a><tt class="py-lineno">544</tt>  <tt class="py-line">                    <tt class="py-name">ds</tt> <tt class="py-op">=</tt> <tt id="link-230" class="py-name"><a title="octant.extern.kdtree.minkowski_distance" class="py-name" href="#" onclick="return doclink('link-230', 'minkowski_distance', 'link-32');">minkowski_distance</a></tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">data</tt><tt class="py-op">[</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt class="py-name">idx</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-231" class="py-name"><a title="octant.ocean.depths.newaxis
octant.ocean.newaxis
octant.ocean.state.newaxis
octant.ocean.step3d_t.newaxis
octant.ocean.time.newaxis
octant.ocean.velocity.newaxis" class="py-name" href="#" onclick="return doclink('link-231', 'newaxis', 'link-89');">newaxis</a></tt><tt class="py-op">,</tt><tt class="py-op">:</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L545"></a><tt class="py-lineno">545</tt>  <tt class="py-line">                                  <tt class="py-name">other</tt><tt class="py-op">.</tt><tt class="py-name">data</tt><tt class="py-op">[</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt class="py-name">idx</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-232" class="py-name"><a title="octant.ocean.depths.newaxis
octant.ocean.newaxis
octant.ocean.state.newaxis
octant.ocean.step3d_t.newaxis
octant.ocean.time.newaxis
octant.ocean.velocity.newaxis" class="py-name" href="#" onclick="return doclink('link-232', 'newaxis', 'link-89');">newaxis</a></tt><tt class="py-op">,</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-op">:</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L546"></a><tt class="py-lineno">546</tt>  <tt class="py-line">                                  <tt class="py-name">p</tt><tt class="py-op">)</tt><tt class="py-op">.</tt><tt class="py-name">ravel</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt>
<a name="L547"></a><tt class="py-lineno">547</tt>  <tt class="py-line">                    <tt class="py-name">ds</tt><tt class="py-op">.</tt><tt class="py-name">sort</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt>
<a name="L548"></a><tt class="py-lineno">548</tt>  <tt class="py-line">                    <tt class="py-name">result</tt><tt class="py-op">[</tt><tt class="py-name">idx</tt><tt class="py-op">]</tt> <tt class="py-op">+=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">searchsorted</tt><tt class="py-op">(</tt><tt class="py-name">ds</tt><tt class="py-op">,</tt><tt class="py-name">r</tt><tt class="py-op">[</tt><tt class="py-name">idx</tt><tt class="py-op">]</tt><tt class="py-op">,</tt><tt class="py-name">side</tt><tt class="py-op">=</tt><tt class="py-string">'right'</tt><tt class="py-op">)</tt> </tt>
<a name="L549"></a><tt class="py-lineno">549</tt>  <tt class="py-line">                <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L550"></a><tt class="py-lineno">550</tt>  <tt class="py-line">                    <tt id="link-233" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-233', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt> <tt id="link-234" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-234', 'greater', 'link-28');">greater</a></tt> <tt class="py-op">=</tt> <tt class="py-name">rect2</tt><tt class="py-op">.</tt><tt id="link-235" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-235', 'split', 'link-24');">split</a></tt><tt class="py-op">(</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">,</tt> <tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-236" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-236', 'split', 'link-24');">split</a></tt><tt class="py-op">)</tt> </tt>
<a name="L551"></a><tt class="py-lineno">551</tt>  <tt class="py-line">                    <tt class="py-name">traverse</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">,</tt> <tt class="py-name">rect1</tt><tt class="py-op">,</tt> <tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-237" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-237', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt> <tt id="link-238" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-238', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt> <tt class="py-name">idx</tt><tt class="py-op">)</tt> </tt>
<a name="L552"></a><tt class="py-lineno">552</tt>  <tt class="py-line">                    <tt class="py-name">traverse</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">,</tt> <tt class="py-name">rect1</tt><tt class="py-op">,</tt> <tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-239" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-239', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt> <tt id="link-240" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-240', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt> <tt class="py-name">idx</tt><tt class="py-op">)</tt> </tt>
<a name="L553"></a><tt class="py-lineno">553</tt>  <tt class="py-line">            <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L554"></a><tt class="py-lineno">554</tt>  <tt class="py-line">                <tt class="py-keyword">if</tt> <tt class="py-name">isinstance</tt><tt class="py-op">(</tt><tt class="py-name">node2</tt><tt class="py-op">,</tt><tt id="link-241" class="py-name"><a title="octant.extern.kdtree.KDTree" class="py-name" href="#" onclick="return doclink('link-241', 'KDTree', 'link-54');">KDTree</a></tt><tt class="py-op">.</tt><tt id="link-242" class="py-name"><a title="octant.extern.kdtree.KDTree.leafnode" class="py-name" href="#" onclick="return doclink('link-242', 'leafnode', 'link-55');">leafnode</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L555"></a><tt class="py-lineno">555</tt>  <tt class="py-line">                    <tt id="link-243" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-243', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt> <tt id="link-244" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-244', 'greater', 'link-28');">greater</a></tt> <tt class="py-op">=</tt> <tt class="py-name">rect1</tt><tt class="py-op">.</tt><tt id="link-245" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-245', 'split', 'link-24');">split</a></tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">,</tt> <tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-246" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-246', 'split', 'link-24');">split</a></tt><tt class="py-op">)</tt> </tt>
<a name="L556"></a><tt class="py-lineno">556</tt>  <tt class="py-line">                    <tt class="py-name">traverse</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-247" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-247', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt> <tt id="link-248" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-248', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt> <tt class="py-name">node2</tt><tt class="py-op">,</tt> <tt class="py-name">rect2</tt><tt class="py-op">,</tt> <tt class="py-name">idx</tt><tt class="py-op">)</tt> </tt>
<a name="L557"></a><tt class="py-lineno">557</tt>  <tt class="py-line">                    <tt class="py-name">traverse</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-249" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-249', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt> <tt id="link-250" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-250', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt> <tt class="py-name">node2</tt><tt class="py-op">,</tt> <tt class="py-name">rect2</tt><tt class="py-op">,</tt> <tt class="py-name">idx</tt><tt class="py-op">)</tt> </tt>
<a name="L558"></a><tt class="py-lineno">558</tt>  <tt class="py-line">                <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L559"></a><tt class="py-lineno">559</tt>  <tt class="py-line">                    <tt class="py-name">less1</tt><tt class="py-op">,</tt> <tt class="py-name">greater1</tt> <tt class="py-op">=</tt> <tt class="py-name">rect1</tt><tt class="py-op">.</tt><tt id="link-251" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-251', 'split', 'link-24');">split</a></tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">,</tt> <tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-252" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-252', 'split', 'link-24');">split</a></tt><tt class="py-op">)</tt> </tt>
<a name="L560"></a><tt class="py-lineno">560</tt>  <tt class="py-line">                    <tt class="py-name">less2</tt><tt class="py-op">,</tt> <tt class="py-name">greater2</tt> <tt class="py-op">=</tt> <tt class="py-name">rect2</tt><tt class="py-op">.</tt><tt id="link-253" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-253', 'split', 'link-24');">split</a></tt><tt class="py-op">(</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt class="py-name">split_dim</tt><tt class="py-op">,</tt> <tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-254" class="py-name"><a title="octant.extern.kdtree.Rectangle.split" class="py-name" href="#" onclick="return doclink('link-254', 'split', 'link-24');">split</a></tt><tt class="py-op">)</tt> </tt>
<a name="L561"></a><tt class="py-lineno">561</tt>  <tt class="py-line">                    <tt class="py-name">traverse</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-255" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-255', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt><tt class="py-name">less1</tt><tt class="py-op">,</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-256" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-256', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt><tt class="py-name">less2</tt><tt class="py-op">,</tt><tt class="py-name">idx</tt><tt class="py-op">)</tt> </tt>
<a name="L562"></a><tt class="py-lineno">562</tt>  <tt class="py-line">                    <tt class="py-name">traverse</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-257" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-257', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt><tt class="py-name">less1</tt><tt class="py-op">,</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-258" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-258', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt><tt class="py-name">greater2</tt><tt class="py-op">,</tt><tt class="py-name">idx</tt><tt class="py-op">)</tt> </tt>
<a name="L563"></a><tt class="py-lineno">563</tt>  <tt class="py-line">                    <tt class="py-name">traverse</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-259" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-259', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt><tt class="py-name">greater1</tt><tt class="py-op">,</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-260" class="py-name"><a title="octant.ocean.depths.less
octant.ocean.less
octant.ocean.state.less
octant.ocean.step3d_t.less
octant.ocean.time.less
octant.ocean.velocity.less" class="py-name" href="#" onclick="return doclink('link-260', 'less', 'link-25');">less</a></tt><tt class="py-op">,</tt><tt class="py-name">less2</tt><tt class="py-op">,</tt><tt class="py-name">idx</tt><tt class="py-op">)</tt> </tt>
<a name="L564"></a><tt class="py-lineno">564</tt>  <tt class="py-line">                    <tt class="py-name">traverse</tt><tt class="py-op">(</tt><tt class="py-name">node1</tt><tt class="py-op">.</tt><tt id="link-261" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-261', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt><tt class="py-name">greater1</tt><tt class="py-op">,</tt><tt class="py-name">node2</tt><tt class="py-op">.</tt><tt id="link-262" class="py-name"><a title="octant.ocean.depths.greater
octant.ocean.greater
octant.ocean.state.greater
octant.ocean.step3d_t.greater
octant.ocean.time.greater
octant.ocean.velocity.greater" class="py-name" href="#" onclick="return doclink('link-262', 'greater', 'link-28');">greater</a></tt><tt class="py-op">,</tt><tt class="py-name">greater2</tt><tt class="py-op">,</tt><tt class="py-name">idx</tt><tt class="py-op">)</tt> </tt>
</div><a name="L565"></a><tt class="py-lineno">565</tt>  <tt class="py-line">        <tt class="py-name">R1</tt> <tt class="py-op">=</tt> <tt id="link-263" class="py-name"><a title="octant.extern.kdtree.Rectangle" class="py-name" href="#" onclick="return doclink('link-263', 'Rectangle', 'link-26');">Rectangle</a></tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">,</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">)</tt> </tt>
<a name="L566"></a><tt class="py-lineno">566</tt>  <tt class="py-line">        <tt class="py-name">R2</tt> <tt class="py-op">=</tt> <tt id="link-264" class="py-name"><a title="octant.extern.kdtree.Rectangle" class="py-name" href="#" onclick="return doclink('link-264', 'Rectangle', 'link-26');">Rectangle</a></tt><tt class="py-op">(</tt><tt class="py-name">other</tt><tt class="py-op">.</tt><tt class="py-name">maxes</tt><tt class="py-op">,</tt> <tt class="py-name">other</tt><tt class="py-op">.</tt><tt class="py-name">mins</tt><tt class="py-op">)</tt> </tt>
<a name="L567"></a><tt class="py-lineno">567</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">(</tt><tt class="py-name">r</tt><tt class="py-op">)</tt> <tt class="py-op">==</tt> <tt class="py-op">(</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L568"></a><tt class="py-lineno">568</tt>  <tt class="py-line">            <tt class="py-name">r</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">array</tt><tt class="py-op">(</tt><tt class="py-op">[</tt><tt class="py-name">r</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> </tt>
<a name="L569"></a><tt class="py-lineno">569</tt>  <tt class="py-line">            <tt class="py-name">result</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">zeros</tt><tt class="py-op">(</tt><tt class="py-number">1</tt><tt class="py-op">,</tt><tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">int</tt><tt class="py-op">)</tt> </tt>
<a name="L570"></a><tt class="py-lineno">570</tt>  <tt class="py-line">            <tt class="py-name">traverse</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">tree</tt><tt class="py-op">,</tt> <tt class="py-name">R1</tt><tt class="py-op">,</tt> <tt class="py-name">other</tt><tt class="py-op">.</tt><tt class="py-name">tree</tt><tt class="py-op">,</tt> <tt class="py-name">R2</tt><tt class="py-op">,</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">arange</tt><tt class="py-op">(</tt><tt class="py-number">1</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L571"></a><tt class="py-lineno">571</tt>  <tt class="py-line">            <tt class="py-keyword">return</tt> <tt class="py-name">result</tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt> </tt>
<a name="L572"></a><tt class="py-lineno">572</tt>  <tt class="py-line">        <tt class="py-keyword">elif</tt> <tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">(</tt><tt class="py-name">r</tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">==</tt><tt class="py-number">1</tt><tt class="py-op">:</tt> </tt>
<a name="L573"></a><tt class="py-lineno">573</tt>  <tt class="py-line">            <tt class="py-name">r</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">asarray</tt><tt class="py-op">(</tt><tt class="py-name">r</tt><tt class="py-op">)</tt> </tt>
<a name="L574"></a><tt class="py-lineno">574</tt>  <tt class="py-line">            <tt class="py-name">n</tt><tt class="py-op">,</tt> <tt class="py-op">=</tt> <tt class="py-name">r</tt><tt class="py-op">.</tt><tt class="py-name">shape</tt> </tt>
<a name="L575"></a><tt class="py-lineno">575</tt>  <tt class="py-line">            <tt class="py-name">result</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">zeros</tt><tt class="py-op">(</tt><tt class="py-name">n</tt><tt class="py-op">,</tt><tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">int</tt><tt class="py-op">)</tt> </tt>
<a name="L576"></a><tt class="py-lineno">576</tt>  <tt class="py-line">            <tt class="py-name">traverse</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">tree</tt><tt class="py-op">,</tt> <tt class="py-name">R1</tt><tt class="py-op">,</tt> <tt class="py-name">other</tt><tt class="py-op">.</tt><tt class="py-name">tree</tt><tt class="py-op">,</tt> <tt class="py-name">R2</tt><tt class="py-op">,</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">arange</tt><tt class="py-op">(</tt><tt class="py-name">n</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L577"></a><tt class="py-lineno">577</tt>  <tt class="py-line">            <tt class="py-keyword">return</tt> <tt class="py-name">result</tt> </tt>
<a name="L578"></a><tt class="py-lineno">578</tt>  <tt class="py-line">        <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L579"></a><tt class="py-lineno">579</tt>  <tt class="py-line">            <tt class="py-keyword">raise</tt> <tt class="py-name">ValueError</tt><tt class="py-op">(</tt><tt class="py-string">"r must be either a single value or a one-dimensional array of values"</tt><tt class="py-op">)</tt> </tt>
</div></div><a name="L580"></a><tt class="py-lineno">580</tt>  <tt class="py-line"> </tt>
<a name="L581"></a><tt class="py-lineno">581</tt>  <tt class="py-line">    <tt class="py-comment">###############################################################</tt> </tt>
<a name="L582"></a><tt class="py-lineno">582</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment"># Commented this routine out because of scipy.sparse dependence</tt> </tt>
<a name="L583"></a><tt class="py-lineno">583</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#       -rdh</tt> </tt>
<a name="L584"></a><tt class="py-lineno">584</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">###############################################################</tt> </tt>
<a name="L585"></a><tt class="py-lineno">585</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment"># def sparse_distance_matrix(self, other, max_distance, p=2.):</tt> </tt>
<a name="L586"></a><tt class="py-lineno">586</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#     """Compute a sparse distance matrix</tt> </tt>
<a name="L587"></a><tt class="py-lineno">587</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment"># </tt> </tt>
<a name="L588"></a><tt class="py-lineno">588</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#     Computes a distance matrix between two KDTrees, leaving as zero</tt> </tt>
<a name="L589"></a><tt class="py-lineno">589</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#     any distance greater than max_distance.</tt> </tt>
<a name="L590"></a><tt class="py-lineno">590</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment"># </tt> </tt>
<a name="L591"></a><tt class="py-lineno">591</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#     Parameters</tt> </tt>
<a name="L592"></a><tt class="py-lineno">592</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#     ==========</tt> </tt>
<a name="L593"></a><tt class="py-lineno">593</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment"># </tt> </tt>
<a name="L594"></a><tt class="py-lineno">594</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#     other : KDTree</tt> </tt>
<a name="L595"></a><tt class="py-lineno">595</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment"># </tt> </tt>
<a name="L596"></a><tt class="py-lineno">596</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#     max_distance : positive float</tt> </tt>
<a name="L597"></a><tt class="py-lineno">597</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment"># </tt> </tt>
<a name="L598"></a><tt class="py-lineno">598</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#     Returns</tt> </tt>
<a name="L599"></a><tt class="py-lineno">599</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#     =======</tt> </tt>
<a name="L600"></a><tt class="py-lineno">600</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment"># </tt> </tt>
<a name="L601"></a><tt class="py-lineno">601</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#     result : dok_matrix</tt> </tt>
<a name="L602"></a><tt class="py-lineno">602</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#         Sparse matrix representing the results in "dictionary of keys" format.</tt> </tt>
<a name="L603"></a><tt class="py-lineno">603</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#     """</tt> </tt>
<a name="L604"></a><tt class="py-lineno">604</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#     result = scipy.sparse.dok_matrix((self.n,other.n))</tt> </tt>
<a name="L605"></a><tt class="py-lineno">605</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment"># </tt> </tt>
<a name="L606"></a><tt class="py-lineno">606</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#     def traverse(node1, rect1, node2, rect2):</tt> </tt>
<a name="L607"></a><tt class="py-lineno">607</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#         if rect1.min_distance_rectangle(rect2, p)&gt;max_distance:</tt> </tt>
<a name="L608"></a><tt class="py-lineno">608</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#             return</tt> </tt>
<a name="L609"></a><tt class="py-lineno">609</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#         elif isinstance(node1, KDTree.leafnode):</tt> </tt>
<a name="L610"></a><tt class="py-lineno">610</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#             if isinstance(node2, KDTree.leafnode):</tt> </tt>
<a name="L611"></a><tt class="py-lineno">611</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#                 for i in node1.idx:</tt> </tt>
<a name="L612"></a><tt class="py-lineno">612</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#                     for j in node2.idx:</tt> </tt>
<a name="L613"></a><tt class="py-lineno">613</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#                         d = minkowski_distance(self.data[i],other.data[j],p)</tt> </tt>
<a name="L614"></a><tt class="py-lineno">614</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#                         if d&lt;=max_distance:</tt> </tt>
<a name="L615"></a><tt class="py-lineno">615</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#                             result[i,j] = d</tt> </tt>
<a name="L616"></a><tt class="py-lineno">616</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#             else:</tt> </tt>
<a name="L617"></a><tt class="py-lineno">617</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#                 less, greater = rect2.split(node2.split_dim, node2.split)</tt> </tt>
<a name="L618"></a><tt class="py-lineno">618</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#                 traverse(node1,rect1,node2.less,less)</tt> </tt>
<a name="L619"></a><tt class="py-lineno">619</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#                 traverse(node1,rect1,node2.greater,greater)</tt> </tt>
<a name="L620"></a><tt class="py-lineno">620</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#         elif isinstance(node2, KDTree.leafnode):</tt> </tt>
<a name="L621"></a><tt class="py-lineno">621</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#             less, greater = rect1.split(node1.split_dim, node1.split)</tt> </tt>
<a name="L622"></a><tt class="py-lineno">622</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#             traverse(node1.less,less,node2,rect2)</tt> </tt>
<a name="L623"></a><tt class="py-lineno">623</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#             traverse(node1.greater,greater,node2,rect2)</tt> </tt>
<a name="L624"></a><tt class="py-lineno">624</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#         else:</tt> </tt>
<a name="L625"></a><tt class="py-lineno">625</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#             less1, greater1 = rect1.split(node1.split_dim, node1.split)</tt> </tt>
<a name="L626"></a><tt class="py-lineno">626</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#             less2, greater2 = rect2.split(node2.split_dim, node2.split)</tt> </tt>
<a name="L627"></a><tt class="py-lineno">627</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#             traverse(node1.less,less1,node2.less,less2)</tt> </tt>
<a name="L628"></a><tt class="py-lineno">628</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#             traverse(node1.less,less1,node2.greater,greater2)</tt> </tt>
<a name="L629"></a><tt class="py-lineno">629</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#             traverse(node1.greater,greater1,node2.less,less2)</tt> </tt>
<a name="L630"></a><tt class="py-lineno">630</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#             traverse(node1.greater,greater1,node2.greater,greater2)</tt> </tt>
<a name="L631"></a><tt class="py-lineno">631</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#     traverse(self.tree, Rectangle(self.maxes, self.mins),</tt> </tt>
<a name="L632"></a><tt class="py-lineno">632</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#              other.tree, Rectangle(other.maxes, other.mins))</tt> </tt>
<a name="L633"></a><tt class="py-lineno">633</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment"># </tt> </tt>
<a name="L634"></a><tt class="py-lineno">634</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-comment">#     return result</tt> </tt>
<a name="L635"></a><tt class="py-lineno">635</tt>  <tt class="py-line"><tt class="py-comment"></tt> </tt>
<a name="L636"></a><tt class="py-lineno">636</tt>  <tt class="py-line"> </tt>
<a name="distance_matrix"></a><div id="distance_matrix-def"><a name="L637"></a><tt class="py-lineno">637</tt> <a class="py-toggle" href="#" id="distance_matrix-toggle" onclick="return toggle('distance_matrix');">-</a><tt class="py-line"><tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.kdtree-module.html#distance_matrix">distance_matrix</a><tt class="py-op">(</tt><tt class="py-param">x</tt><tt class="py-op">,</tt><tt class="py-param">y</tt><tt class="py-op">,</tt><tt class="py-param">p</tt><tt class="py-op">=</tt><tt class="py-number">2</tt><tt class="py-op">,</tt><tt class="py-param">threshold</tt><tt class="py-op">=</tt><tt class="py-number">1000000</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="distance_matrix-collapsed" style="display:none;" pad="+++" indent="++++"></div><div id="distance_matrix-expanded"><a name="L638"></a><tt class="py-lineno">638</tt>  <tt class="py-line">    <tt class="py-docstring">"""Compute the distance matrix.</tt> </tt>
<a name="L639"></a><tt class="py-lineno">639</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L640"></a><tt class="py-lineno">640</tt>  <tt class="py-line"><tt class="py-docstring">    Computes the matrix of all pairwise distances.</tt> </tt>
<a name="L641"></a><tt class="py-lineno">641</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L642"></a><tt class="py-lineno">642</tt>  <tt class="py-line"><tt class="py-docstring">    Parameters</tt> </tt>
<a name="L643"></a><tt class="py-lineno">643</tt>  <tt class="py-line"><tt class="py-docstring">    ==========</tt> </tt>
<a name="L644"></a><tt class="py-lineno">644</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L645"></a><tt class="py-lineno">645</tt>  <tt class="py-line"><tt class="py-docstring">    x : array-like, m by k</tt> </tt>
<a name="L646"></a><tt class="py-lineno">646</tt>  <tt class="py-line"><tt class="py-docstring">    y : array-like, n by k</tt> </tt>
<a name="L647"></a><tt class="py-lineno">647</tt>  <tt class="py-line"><tt class="py-docstring">    p : float 1&lt;=p&lt;=infinity</tt> </tt>
<a name="L648"></a><tt class="py-lineno">648</tt>  <tt class="py-line"><tt class="py-docstring">        Which Minkowski p-norm to use.</tt> </tt>
<a name="L649"></a><tt class="py-lineno">649</tt>  <tt class="py-line"><tt class="py-docstring">    threshold : positive integer</tt> </tt>
<a name="L650"></a><tt class="py-lineno">650</tt>  <tt class="py-line"><tt class="py-docstring">        If m*n*k&gt;threshold use a python loop instead of creating</tt> </tt>
<a name="L651"></a><tt class="py-lineno">651</tt>  <tt class="py-line"><tt class="py-docstring">        a very large temporary.</tt> </tt>
<a name="L652"></a><tt class="py-lineno">652</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L653"></a><tt class="py-lineno">653</tt>  <tt class="py-line"><tt class="py-docstring">    Returns</tt> </tt>
<a name="L654"></a><tt class="py-lineno">654</tt>  <tt class="py-line"><tt class="py-docstring">    =======</tt> </tt>
<a name="L655"></a><tt class="py-lineno">655</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L656"></a><tt class="py-lineno">656</tt>  <tt class="py-line"><tt class="py-docstring">    result : array-like, m by n</tt> </tt>
<a name="L657"></a><tt class="py-lineno">657</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L658"></a><tt class="py-lineno">658</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L659"></a><tt class="py-lineno">659</tt>  <tt class="py-line"><tt class="py-docstring">    """</tt> </tt>
<a name="L660"></a><tt class="py-lineno">660</tt>  <tt class="py-line"> </tt>
<a name="L661"></a><tt class="py-lineno">661</tt>  <tt class="py-line">    <tt id="link-265" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-265', 'x', 'link-0');">x</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">asarray</tt><tt class="py-op">(</tt><tt id="link-266" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-266', 'x', 'link-0');">x</a></tt><tt class="py-op">)</tt> </tt>
<a name="L662"></a><tt class="py-lineno">662</tt>  <tt class="py-line">    <tt class="py-name">m</tt><tt class="py-op">,</tt> <tt class="py-name">k</tt> <tt class="py-op">=</tt> <tt id="link-267" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-267', 'x', 'link-0');">x</a></tt><tt class="py-op">.</tt><tt class="py-name">shape</tt> </tt>
<a name="L663"></a><tt class="py-lineno">663</tt>  <tt class="py-line">    <tt id="link-268" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-268', 'y', 'link-2');">y</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">asarray</tt><tt class="py-op">(</tt><tt id="link-269" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-269', 'y', 'link-2');">y</a></tt><tt class="py-op">)</tt> </tt>
<a name="L664"></a><tt class="py-lineno">664</tt>  <tt class="py-line">    <tt class="py-name">n</tt><tt class="py-op">,</tt> <tt class="py-name">kk</tt> <tt class="py-op">=</tt> <tt id="link-270" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-270', 'y', 'link-2');">y</a></tt><tt class="py-op">.</tt><tt class="py-name">shape</tt> </tt>
<a name="L665"></a><tt class="py-lineno">665</tt>  <tt class="py-line"> </tt>
<a name="L666"></a><tt class="py-lineno">666</tt>  <tt class="py-line">    <tt class="py-keyword">if</tt> <tt class="py-name">k</tt> <tt class="py-op">!=</tt> <tt class="py-name">kk</tt><tt class="py-op">:</tt> </tt>
<a name="L667"></a><tt class="py-lineno">667</tt>  <tt class="py-line">        <tt class="py-keyword">raise</tt> <tt class="py-name">ValueError</tt><tt class="py-op">(</tt><tt class="py-string">"x contains %d-dimensional vectors but y contains %d-dimensional vectors"</tt> <tt class="py-op">%</tt> <tt class="py-op">(</tt><tt class="py-name">k</tt><tt class="py-op">,</tt> <tt class="py-name">kk</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L668"></a><tt class="py-lineno">668</tt>  <tt class="py-line"> </tt>
<a name="L669"></a><tt class="py-lineno">669</tt>  <tt class="py-line">    <tt class="py-keyword">if</tt> <tt class="py-name">m</tt><tt class="py-op">*</tt><tt class="py-name">n</tt><tt class="py-op">*</tt><tt class="py-name">k</tt> <tt class="py-op">&lt;=</tt> <tt class="py-name">threshold</tt><tt class="py-op">:</tt> </tt>
<a name="L670"></a><tt class="py-lineno">670</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt id="link-271" class="py-name"><a title="octant.extern.kdtree.minkowski_distance" class="py-name" href="#" onclick="return doclink('link-271', 'minkowski_distance', 'link-32');">minkowski_distance</a></tt><tt class="py-op">(</tt><tt id="link-272" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-272', 'x', 'link-0');">x</a></tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-273" class="py-name"><a title="octant.ocean.depths.newaxis
octant.ocean.newaxis
octant.ocean.state.newaxis
octant.ocean.step3d_t.newaxis
octant.ocean.time.newaxis
octant.ocean.velocity.newaxis" class="py-name" href="#" onclick="return doclink('link-273', 'newaxis', 'link-89');">newaxis</a></tt><tt class="py-op">,</tt><tt class="py-op">:</tt><tt class="py-op">]</tt><tt class="py-op">,</tt><tt id="link-274" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-274', 'y', 'link-2');">y</a></tt><tt class="py-op">[</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-275" class="py-name"><a title="octant.ocean.depths.newaxis
octant.ocean.newaxis
octant.ocean.state.newaxis
octant.ocean.step3d_t.newaxis
octant.ocean.time.newaxis
octant.ocean.velocity.newaxis" class="py-name" href="#" onclick="return doclink('link-275', 'newaxis', 'link-89');">newaxis</a></tt><tt class="py-op">,</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-op">:</tt><tt class="py-op">]</tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">)</tt> </tt>
<a name="L671"></a><tt class="py-lineno">671</tt>  <tt class="py-line">    <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L672"></a><tt class="py-lineno">672</tt>  <tt class="py-line">        <tt class="py-name">result</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">empty</tt><tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-name">m</tt><tt class="py-op">,</tt><tt class="py-name">n</tt><tt class="py-op">)</tt><tt class="py-op">,</tt><tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">float</tt><tt class="py-op">)</tt> <tt class="py-comment">#FIXME: figure out the best dtype</tt> </tt>
<a name="L673"></a><tt class="py-lineno">673</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">m</tt><tt class="py-op">&lt;</tt><tt class="py-name">n</tt><tt class="py-op">:</tt> </tt>
<a name="L674"></a><tt class="py-lineno">674</tt>  <tt class="py-line">            <tt class="py-keyword">for</tt> <tt class="py-name">i</tt> <tt class="py-keyword">in</tt> <tt class="py-name">range</tt><tt class="py-op">(</tt><tt class="py-name">m</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L675"></a><tt class="py-lineno">675</tt>  <tt class="py-line">                <tt class="py-name">result</tt><tt class="py-op">[</tt><tt class="py-name">i</tt><tt class="py-op">,</tt><tt class="py-op">:</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt id="link-276" class="py-name"><a title="octant.extern.kdtree.minkowski_distance" class="py-name" href="#" onclick="return doclink('link-276', 'minkowski_distance', 'link-32');">minkowski_distance</a></tt><tt class="py-op">(</tt><tt id="link-277" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-277', 'x', 'link-0');">x</a></tt><tt class="py-op">[</tt><tt class="py-name">i</tt><tt class="py-op">]</tt><tt class="py-op">,</tt><tt id="link-278" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-278', 'y', 'link-2');">y</a></tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">)</tt> </tt>
<a name="L676"></a><tt class="py-lineno">676</tt>  <tt class="py-line">        <tt class="py-keyword">else</tt><tt class="py-op">:</tt> </tt>
<a name="L677"></a><tt class="py-lineno">677</tt>  <tt class="py-line">            <tt class="py-keyword">for</tt> <tt class="py-name">j</tt> <tt class="py-keyword">in</tt> <tt class="py-name">range</tt><tt class="py-op">(</tt><tt class="py-name">n</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L678"></a><tt class="py-lineno">678</tt>  <tt class="py-line">                <tt class="py-name">result</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-name">j</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt id="link-279" class="py-name"><a title="octant.extern.kdtree.minkowski_distance" class="py-name" href="#" onclick="return doclink('link-279', 'minkowski_distance', 'link-32');">minkowski_distance</a></tt><tt class="py-op">(</tt><tt id="link-280" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-280', 'x', 'link-0');">x</a></tt><tt class="py-op">,</tt><tt id="link-281" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-281', 'y', 'link-2');">y</a></tt><tt class="py-op">[</tt><tt class="py-name">j</tt><tt class="py-op">]</tt><tt class="py-op">,</tt><tt class="py-name">p</tt><tt class="py-op">)</tt> </tt>
<a name="L679"></a><tt class="py-lineno">679</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-name">result</tt> </tt>
</div><a name="L680"></a><tt class="py-lineno">680</tt>  <tt class="py-line"> </tt><script type="text/javascript">
<!--
expandto(location.href);
// -->
</script>
</pre>
<br />
<!-- ==================== NAVIGATION BAR ==================== -->
<table class="navbar" border="0" width="100%" cellpadding="0"
       bgcolor="#a0c0ff" cellspacing="0">
  <tr valign="middle">
  <!-- Home link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="octant-module.html">Home</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Tree link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Index link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Help link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>

      <th class="navbar" width="100%"></th>
  </tr>
</table>
<table border="0" cellpadding="0" cellspacing="0" width="100%%">
  <tr>
    <td align="left" class="footer">
    Generated by Epydoc 3.0.1
    on Mon Apr 20 11:56:32 2009
    </td>
    <td align="right" class="footer">
      <a target="mainFrame" href="http://epydoc.sourceforge.net"
        >http://epydoc.sourceforge.net</a>
    </td>
  </tr>
</table>

<script type="text/javascript">
  <!--
  // Private objects are initially displayed (because if
  // javascript is turned off then we want them to be
  // visible); but by default, we want to hide them.  So hide
  // them unless we have a cookie that says to show them.
  checkCookie();
  // -->
</script>
</body>
</html>
